题目：

举例：

 输入：6，输出：8.00

最开始看到这道题还有点蒙，但是看到他的公式想起了斐波那契数列

1,1,2,3,5,8......

由前两个数相加得到第三个数，为An+2=An+1+An。

可以得出这个题目中所给的通项就是斐波那切数列，然后就好办了

上代码：

 

//这是配置好的模板文件
#include <iostream>
#include<string>
#include<assert.h>
using namespace std; int main()
{int n;cin >> n;double arr[48] = { 1.00,1.00 };for (int i = 2; i < 48; i++){arr[i] = arr[i - 1] + arr[i - 2];}double a= arr[n-1];printf("%.2f", a);return 0;
}

注意最后的输出格式