N阶楼梯上楼问题

 1 /*
 2     N阶楼梯上楼问题 
 3 */
 4 
 5 #include <stdio.h>
 6 #include <string.h>
 7 #include <math.h>
 8 #include <stdlib.h>
 9 #include <time.h>
10 #include <stdbool.h>
11 
12 int dp[91];
13 
14 int main() {
15     // 边界 
16     dp[1] = 1;
17     dp[2] = 2;
18     int i;
19     for(i=3; i<=90; ++i) {
20         // 状态转移方程 
21         dp[i] = dp[i-2] + dp[i-1];
22     }
23     int N;
24     while(scanf("%d", &N) != EOF) {
25         // 输出 
26         printf("%d\n", dp[N]);
27     }
28 
29     return 0;
30 }