6-1

6-1

 

(1/1 分数)

题目描述

下n级台阶，每步可下1级或2级台阶。那么从n级台阶下到地面，共有多少种不同的下台阶方案？

输入：n

输出：方案数

输入格式

多行输入，每一行输入一个正整数n，表示n级台阶

输出格式

每一行输出n级台阶的方案数

样例输入

1
2

样例输出

1
2

代码框

#include <iostream>
using namespace std;

const int Max=100;

int count_step(int temp);

int main(){
	int temp;
	int i=0;
	int a[Max];
	while(cin>>temp){
		a[i]=temp;
		i++;
	}
	for(int j=0;j<i;j++){
		cout<<count_step(a[j])<<endl;
	}
	return 0;
}

int count_step(int temp){
	if(temp==1)  return 1;
	else if(temp==2) return 2;
	else return count_step(temp-1)+count_step(temp-2);
}