每日一练——月落乌啼算钱

题目：

举例：

 输入：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;
}

注意最后的输出格式