斐波那契数列实例-爬楼梯问题（C语言）

首先要了解：
斐波那契数列是指这样的数列：
1， 1， 2， 3， 5， 8， 13， 21…
它的递推方法定义：F(1) = 1, F(2) = 1, F(n) = F(n-1) + F(n-2) (n>=3,n为n*）
本题描述：
假设你正在爬楼梯，需要n阶你才能到达楼顶。每次你能爬 1 或者 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
解析：
也就是斐波那契数列从第二项开始排序
1， 2， 3， 5， 8， 13 …
这里提供递归和非递归两种代码

int climpStair(int n)//递归解法
{
		if (n == 0)
				return 0;
		else if (n == 1)
				return 1;
		else if (n == 2)
				return 2;
		else
				return climpStair(n - 1) + climpStair(n - 2);
}

int climpStair(int n)//非递归解法
{
		int p1 = 1, p2 = 2;
		int p = 0,i = 2;
		if (n == 1)
				return 0;
		while (i < n)
		{
				p = p1 + p2;
				p1 = p2;
				p2 = p;
				i++;
		}
		return p2;
}

主函数相同

int main()
{
		int n = 0,a = 0;
		while (~scanf("%d",&n))//<==>while(scanf("%d",&n) != EOF)
		{		
				printf("%d", climpStair(n));
				printf("\n");
		}
		return 0;
}

运行结果