題目
描述
假設(shè)你正在爬樓梯构拳，需要n步你才能到達(dá)頂部。但每次你只能爬一步或者兩步巩踏，你能有多少種不同的方法爬到樓頂部？
樣例
比如n=3续搀，1+1+1=1+2=2+1=3塞琼，共有3中不同的方法
返回 3
解答
思路
- 對于n < 3,步數(shù)是可以看出來的
- 對于n>=3,只有兩種情況：有f(n-2)種方法到達(dá)倒數(shù)第兩級階梯，有f(n-1)種方法到達(dá)倒數(shù)第一級階梯禁舷，然后最后一步分別跨2步和1步彪杉，所以f(n)==f(n-1) + f(n-2)；所以榛了，其實是一個斐波拉契數(shù)列
代碼
public class Solution {
/**
* @param n: An integer
* @return: An integer
*/
public int climbStairs(int n) {
// write your code here
if(n == 0) return 0;
else if(n == 1) return 1;
else if(n == 2) return 2;
else{
int a = 1, b =2, c = 0;
for (int i = 0; i < n - 2; i++ ){
c = a + b; a = b;b = c;
}
return c;
}
}
}
