Fibonacci数列,又称黄金分割数列。指:0 1 1 2 3 5 8 13......这种数列,从第三项开始,每个斐波那契数等于前两个之和。(ACM俱乐部题号:1795)
int fib(int n){
int fn;
if(n==0) fn=0;
else if(n==1) fn=1;
else fn=fib(n-1)+fib(n-2);
return fn;
}
Fibonacci数列,又称黄金分割数列。指:0 1 1 2 3 5 8 13......这种数列,从第三项开始,每个斐波那契数等于前两个之和。(ACM俱乐部题号:1795)
int fib(int n){
int fn;
if(n==0) fn=0;
else if(n==1) fn=1;
else fn=fib(n-1)+fib(n-2);
return fn;
}