A Fibonacci
- 就是求斐波那契数列,下面给出递归和递推的写法。参考代码如下。
#include<iostream>
using namespace std;
const int MAXN = 100;
int F[MAXN] = { 0 };
int fib_0(int n) { //递推版
F[0] = 0;
F[1] = 1;
for (int i = 2; i <= n; i++)
F[i] = F[i - 1] + F[i - 2];
return F[n];
}
int fib(int n) { //递归版
if (n == 0) return 0;
else if (n == 1) return 1;
else if (F[n]) return F[n];
else {
F[n] = fib(n - 1) + fib(n - 2);
return F[n];
}
}
int main() {
int n;
while(cin >> n)
cout << fib(n) << endl;
return 0;
}