题目
https://leetcode-cn.com/problems/climbing-stairs/submissions/
思路
斐波那契算法
代码
class Solution {
public int climbStairs(int n) {
//2020年03月17日23:38:35
if(n==1||n==2){
return n;
}
int fNminus1 = 2;
int fNminus2 = 1;
int fn = 0;
//i的起始位置是指从第几个开始加 ,因为前面 fNminus2 = 1; 所以第一位是1,fNminus1 = 2; 所以第二位是2 所以应该是从第三位开始算起来
//不使用递归的方法来计算就是因为递归调用费时间和空间,递归是从上到下 再到上,这种是从下到上算的
for(int i=3;i<=n;i++){
fn = fNminus1 + fNminus2;
fNminus2 = fNminus1;
fNminus1 = fn;
}
return fn;
}
}