POJ 1953 World Cup Noise G++

最新推荐文章于 2018-05-17 12:40:02 发布

woniupengpeng

最新推荐文章于 2018-05-17 12:40:02 发布

阅读量397

点赞数

分类专栏： POJ 1900-1999 POJ 有程序其他POJ没程序

本文链接：https://blog.csdn.net/woniupengpeng/article/details/72934708

版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

748 篇文章 1 订阅

订阅专栏

POJ 1900-1999

65 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
//博友的这个分析很棒 
//https://www.cnblogs.com/zyb993963526/p/6515310.html
long long dp[50]; 
int main()
{
	dp[1]=2;
	dp[2]=3;
	for(int i=3;i<45;i++)
	{
		dp[i]=dp[i-1]+dp[i-2];
	}
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int a;
		cin>>a;
		cout<<"Scenario #"<<i<<":"<<endl;
		cout<<dp[a]<<endl<<endl;
	}
	return 0;
}