青蛙跳台阶

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

输入格式:

首先输入数字n，代表接下来有n组输入，50>=n>=0,然后每行一个数字，代表台阶数，数字为小于60的整数

输出格式:

对每一组输入，输出青蛙的跳法。

输入样例:

3
1
2
3

输出样例:

1
2
3

//和斐波那契数列思想是一致的 

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x,a[65]={0},i;
    a[0]=1,a[1]=2;
    for(i=2;i<=60;i++)a[i]=a[i-1]+a[i-2];
    cin>>n;
    while(n--){
        cin>>x;
        cout<<a[x-1]<<endl;
    }
    return 0;
}