题解:本题主要考查递推,如果用公式直接算出比较麻烦,我们手算一下发现1,1,2,3,5,8.斐波那契数列。
代码如下:
#include<iostream>
using namespace std;
int main()
{
double a[100];
a[0]=0;a[1]=1;a[2]=1;
int n,i;
cin>>n;
for (i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%0.2lf",a[n]);
return 0;
}