斐波那契数列打印 1,2,3,5,8,13…求第N个的数值
void Fibonacci(int n){
int f1 = 0;
int f2 = 1;
for (int i = 0; i <= n-1; i++){
f2 = f2 + f1;
f1 = f2 - f1;
}
printf("%d", f2);
}
//递归
void Fibonacci(int n){
.....
return Fibonacci(n-1)+ Fibonacci(n-2);
}