题目
解析
这道题考察的是斐波那契数列
代码
#include<iostream>
using namespace std;
//斐波那契数列
int main()
{
double f[50];
int n;
f[0] = 0;
f[1] = 1;
f[2] = 1;
cin>>n;
for(int i = 3; i <= n; i++)
{
f[i] = f[i - 1] + f[i - 2];//递推公式
}
printf("%0.2lf",f[n]);//输出 保留两位小数
return 0;
}