星际密码

1、星际密码、跳楼梯、母牛的故事、蜜蜂寻路都是斐波那契数列
先说一下斐波那契数列的特点
1）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N*）
2）1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368，
在蜜蜂寻路中，输出数据结果范围是 [0, 2^{63)，fibonacci数列的第103项就会超过2}63，所以只要算fibonacci数列的前102项就可以了
3）而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618）。
4）：**

[f(n)]^2

-f(n-1)f(n+1)=(-1)^(n-1)

**
5）注意点：数据过大要用long long来存储

#include
#include
using namespace std;
int main()
{
int a[10004];
a[1]=1;
a[2]=2;
for(int i=3;i<10003;i++)
a[i]=(a[i-1]%10000+a[i-2]%10000)%10000;
int n,m;
while(cin>>n)
{ while(n–)
{
cin>>m;
printf("%04d",a[m]);
}
cout<<endl;
}
}
注意数组大小，保证够用