递归求解Fibonacci数列第n项的值的代码

#includeunsignedintFibonacci(intn);intmain(void){inti;for(i=1;i

dimf()asdoublen=inputbox("in","NO.")redimf(n)asdoublef(1)=1f(2)=1fori=3tonf(i)=f(i-1)+f(i-2)nextprin

intfunction(intn){if(n==0)return0;elseif(n==1)return1;elsereturnfunction(n-1)+function(n-2);}

#includeintGetFibonacci(intn){if(n==1||n==2)return1;elsereturnGetFibonacci(n-1)+GetFibonacci(n-2);}v

#include#defineN20main(){intf(intn);inti;for(i=1;i

把以下程序另存为fib.m%>>fib(8)Fibonacci=123456781123581321

这程序没错,应该是你输入了一个比较大的值,导致递归的层次超过编译器的堆栈的大小,而引发的异常,一般用数组来计算Fibonacci数,用递归局限性太大了,估计100就与越栈了再问：(⊙o⊙)哇，一看就是

#include#includevoidfun(intn){\x09inti;\x09int*a=(int*)malloc(n*sizeof(int));\x09a[0]=a[1]=1;\x09for

#include#defineCOL10//一行输出10个longscan(){//输入求fibonacci函数的第N项intn;printf("InputtheN=");scanf("%d",&n)

著名的Fibonacci数列,定义如下f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契系数就由之前的两数相加.首几个斐波

非递归：staticvoidf(intn){longp1=1,p2=1,p=1;for(inti=1;i

public static int fibonacci(int n) {  if (n <= 

递归算法intfib(intn){//求fibonacci数列第n个数if(n==1||n==2)return1;elsereturnfib(n-1)+fib(n-2);}非递归intfib(intn

int F(int n){\x09if(n==0) //比较用==\x09\x09return 1;    else&n

a（n）=a（n-1)+a(n-2)

#includeintf(inti){if(i==1||i==2)return1;elsereturnf(i-1)+f(i-2);}voidmain(){intn,j;scanf("%d",&n);f

longfib(intn)　　{　　if(n==0)return0;　　if(n==1)return1;　　if(n>1)returnfib(n-1)+fib(n-2);　　}

publicclassFibonacci1{publicstaticlongfib(intn){longf1=1,f2=1;longm=0;if(n

fibonacci数列：1123581321345589...即f(1)=f(2)=1f(n)=f(n-1)+f(n-2)n>2首项应该是1,看来是wmjdhr记错了

//fibonacci数列:11235813213455...#includedoublefib_val[100]={0};doublefibonacci_1(intn)//递归,计算时间长,n最好不