求Fibonacci数列的前20项

问题描述:

求Fibonacci数列的前20项
Fibonacci数列的第一,二项是1
ü 从第三项开始,每一项都是前两项的和
ü 引进三个变量f1,f2(前两项),f(当前项),f=f1+f2
例如:1、1、2、3、5、8、13、21、……

写一函数
int Fibonacci(int n){
if(n==1||n==2){
return 1;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}