P1720 月落乌啼算钱(斐波那契数列)
作者:互联网
题目
解析
这道题考察的是斐波那契数列
代码
#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;
}
标签:数列,int,0.2,斐波,月落乌啼,算钱,那契 来源: https://blog.csdn.net/qq_44653420/article/details/122549316