3644 - 走台阶
Time Limit : 1 秒
Memory Limit : 128 MB
楼梯有N（N<=30）级台阶，上一楼可以一步上一级，也可以一步上两级。编一程序计算共有多少种不同走法。
Input
每个测试案例占一行，包含一个整数N（1<=N<=30）
Output
对于每个测试数据输出有几种走法，每个输出占一行
Examples
Input Format
3 7
Output Format
3 21
Solution C
#include <stdio.h> int f(int n) { int sum; if(n==1) return 1; if(n==2) return 2; else sum=f(n-1)+f(n-2); return sum; } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",f(n)); } return 0; }
Solution C++
#include <bits/stdc++.h> using namespace std; int main() { int n;int d[35]; d[0]=1,d[1]=1; for (int i=2;i<=30;i++) d[i]=d[i-1]+d[i-2]; while(~scanf("%d",&n)){ printf("%d\n",d[n]); } return 0; }