一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
输入格式:
首先输入数字n,代表接下来有n组输入,50>=n>=0,然后每行一个数字,代表台阶数,数字为小于60的整数
输出格式:
对每一组输入,输出青蛙的跳法。
输入样例:
3
1
2
3
输出样例:
1
2
3
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
ll n,a[70],t;
int main()
{
scanf("%lld",&n);
a[1]=1;a[2]=2;
for(int i=3;i<60;i++){
a[i]=a[i-1]+a[i-2];
}
for(int i=0;i<n;i++){
scanf("%lld",&t);
printf("%lld\n",a[t]);
}
return 0;
}