题目一:求斐波那契数列的第n项。
写一个函数,输入n,求斐波那契(FIbonacci)数列的第n项。斐波那契数列定义如下:
递归与on
代码如下:
#include<stdio.h>
int fibonacci(int n){
if(n==0){
return 0;
}
if(n==1){
return 1;
}
return fibonacci(n-1)+fibonacci(n-2);
}
long long fibonacci2(int n){
int result[2] = {0,1};
if(n<2){
return result[n];
}
long long fibNMinusOne = 1;
long long fibNMinusTwo = 0;
long long fibN = 0;
for(int i=2;i<=n;i++){
fibN = fibNMinusOne + fibNMinusTwo;
fibNMinusTwo = fibNMinusOne;
fibNMinusOne = fibN;
}
return fibN;
}
int