leetcode_爬楼梯

版权声明：spark https://blog.csdn.net/qq_35619728/article/details/91490318

爬楼梯-简单

---

动态规划

---

题目：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

---

思路：

整体采用一个迭代的思路，n阶楼梯，由于达到最后一阶楼梯之前有两种可能，最后一步可能是1也可能是2。当最后一步是走的一个台阶那么此时的方法总数是n-1阶台阶的总方法数；当最后一步是两个台阶时，此时的方法总数是n-2阶台阶的总方法数；于是迭代的公式就出来了。

f(n)=f(n-1)+f(n-2)

这里的f（n）代表的是n阶台阶的方法总数。

int climbStairs(int n){


    int b[100],i;
	b[1]=1;
	b[2]=2;
	
	if(n>2)
	{
		for(i=3;i<=n;i++)
		{
			b[i]=b[i-1]+b[i-2];
		}
	}
	

   return b[n];

}