斐波那契凤尾

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 using namespace std;
 5 const int maxn = 100000 + 1;
 6 #define MOD 1000000
 7 int f[maxn];
 8 
 9 void db(){
10     f[1] = 1;
11     f[2] = 2;
12     for (int i = 3; i < maxn; i++){
13         f[i] = f[i - 1] + f[i - 2];
14         f[i] %= MOD;
15     }
16 }
17 
18 int main(){
19     int n;
20     db();
21     while (~scanf("%d",&n)){
22         if (n < 25)
23             printf("%d\n", f[n]);
24         else
25         printf("%06d\n", f[n]);
26     }
27     //system("pause");
28     return 0;
29 }