c语言练习题13：青蛙跳台阶

青蛙跳台阶

题目：

//62    编程题    一个楼梯共有  n（1≤n≤15）级台阶，每次可以走一级或者两级，问从第  0  级台阶走到第  n  级台阶一共有多少种方案。
//如3级台阶，可以111, 12, 21三种
//4级台阶，可以1111, 112, 121, 211, 22五种

代码：

#include<stdio.h>
int f(int n) {
	if (n == 0 || n == 1) {
		return 1;
	}
	else {
		return f(n - 1) + f(n - 2);
	}
}
int main() {
	int n = 0;
	while(~scanf("%d", &n)){
	int ret=f(n);
	printf("%d\n", ret);
}
	return 0;
}

结果：