求Fibonacci数列的前20项Fibonacci数列的第一,二项是1ü 从第三项开始,每一项都是前两项的和ü 引进三个变量f1_数学解答

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

人气：156 ℃　时间：2020-06-07 04:28:51

解答

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