原创 【hdu 2160】母猪的故事

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=db[t-1];
  i++;
 }
 for(i=0;i<n;i++)
  cout<<r<<endl;
}