不是VIP会员,不能显示答案

题目解答

题目:
#include <iostream>
#include <cstring>
using namespace std;
int n;
int a[101];
int f(int n)
{
int tmp;
if(a[n-1]>0) tmp=a[n-1];
else tmp=f(n-1);
if (a[n-2]>0) tmp += a[n-2];
else tmp += f(n-2);
a[n]=tmp;
return tmp;
}
int main()
{
memset(a,0,sizeof(a));
a[1]=2;
a[2]=3;
cout<<f(9)<<endl;
return 0;
}
输出:89
考点: 0
分析: 斐波那契
解答: 斐波那契
评论:
老师: 0