斐波那契数列实例-爬楼梯问题（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