斐波那契数列(0,1,1,2,3,5,8…),现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
1.使用数组实现
//输入:4 返回值:3
#include<stdio.h>
int Fibonacci(int n) { //用数组实现
// write code here
int array[n + 1];
array[0] = 0;
array[1] = 1;
for(int i = 2;i < n + 1;i++) {
array[i] = array[i - 1] + array[i - 2];
}
return array[n];
}
int main() {
int n = Fibonacci(4);
printf("%d",n);
return 0;
}
2.用递归实现
int Fibonacci(int n) { //用递归实现
// write code here
if(n == 0) return 0;
else if(n == 1) return 1;
else return Fibonacci(n - 1) + Fibonacci(n - 2);
}
int main() {
int n = Fibonacci(4);
printf("%d",n);
return 0;
}