标签：
无标签
http://acm.hdu.edu.cn/showproblem.php?pid=2160
其实就是裴波那契数列
#include"math.h"
using namespace std;
void main()
{
//
int n;
int i="0";
int db[20];//={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1579,2584,4181,6765,10946};
db[0]=1;
db[1]=2;
db[2]=3;
for(int j="3";j<20;j++)
{
db[j]=2*db[j-1]-db[j-3];
cout<<db[j]<<" ";
}
int t;
cin>>n;
// int *t=new int[n];
int *r=new int[n];
while(i<n)
{
cin>>t;
r[i]=db[t-1];
i++;
}
for(i=0;i<n;i++)
cout<<r[i]<<endl;
}
系统分类:
软件开发 | 用户分类:
ACM新手上路 | 来源:
整理 | 【推荐给朋友】 | 【添加到收藏夹】