中国矿业大学——算法实验1，2——跳台阶

题目描述

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

输入

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

输出

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

所得到的结果模1000000007

样例输入

3
4

样例输出

3
5

提示

#include<bits/stdc++.h>
using namespace std;
long long a[110];

int main()
{
	a[1]=1;
	a[0]=1;
	for(int i=2;i<=100;i++)
	{
		a[i]=(a[i-1]+a[i-2])%1000000007;
	}
	
	int n;
	while(cin>>n)
	{
		cout<<a[n]<<endl;
	}
}

——