小乐乐走台阶

题目描述：

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述：输入包含一个整数n (1 ≤ n ≤ 30)

输出描述：输出一个整数，即小乐乐可以走的方法数。

如：输入2；输出2。输入10；输出89

解：当只有1个台阶时，只有一种走法；

当只有2个台阶时，有两种走法。

当有n个台阶时，小乐乐第一步走一个台阶时剩下还有n-1个台阶要走；第一步走两个台阶，剩下还有n-2个台阶要走。

若走法f(n)与台阶个数n有函数关系：

小乐乐第一步走一个台阶，剩下n-1个台阶还有f(n-1)中种走法；

小乐乐第一步走两个台阶，剩下n-2个台阶还有f(2-1)中种走法；

则小乐乐走n个台阶总共有f(n-1)+f(n-2)种走法。

实现代码：

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

本题与青蛙跳台阶类似。