跳台阶（dp)

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

输入
多组测试样例。每组测试样例包含一个整数n。(1<=n<=100)

输出
每组测试样例输出一行，表示青蛙跳上n级台阶的跳法数量.

所得到的结果模1000000007

样例输入
3
4
样例输出
3
5
dp[i]=dp[i-1]+dp[i-2]

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=1000000007;
ll a[110];
int main() 
{
    ios::sync_with_stdio(false);
    a[1]=1;a[0]=1;
    for(int i=2;i<=100;i++)
     a[i]=(a[i-1]+a[i-2])%mod;
    int n;
    while(cin>>n)
    {
     cout<<a[n]<<endl;  
    } 
    return 0;
}