青蛙跳台阶（pta）

68 阅读 0 评论 45 点赞

我是靠谱客的博主平淡绿茶，这篇文章主要介绍青蛙跳台阶（pta），现在分享给大家，希望可以做个参考。

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

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

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

输入样例:

3
1
2
3
结尾无空行

输出样例:

1
2
3
结尾无空行

思路：
先不写！
代码如下：

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