题目1388：跳台阶 -- 简单的动归 注意数据范围

题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
样例输入：
5
样例输出：
8

参看剑指offer
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

// 题目1388：跳台阶// http://ac.jobdu.com/problem.php?pid=1388#include<stdio.h>#include<iostream>#include <algorithm>using namespace std;#define N 100long long int dp[N] ; // int main(){    //freopen("in.txt","r",stdin);    int i , n ;    dp[1] = 1 ;    dp[2] = 2 ;    for(i = 3 ; i <= 70 ; i++)    {        dp[i] = dp[i-1] + dp[i-2]; // 动归方程     }    while(scanf("%d" , &n) != EOF)    {        printf("%ld\n" , dp[n]);    }    return 0;}