斐波那契数列的变形,用递归会过不了large judge。所以采用另外一种方法。
class Solution { public: int climbStairs(int n) { if(n==0)return 1; if(n==1)return 1; int a=1; int b=1; int c; for(int i=2;i<=n;i++) { c=a+b; a=b; b=c; } return c; } };
斐波那契数列的变形,用递归会过不了large judge。所以采用另外一种方法。
class Solution { public: int climbStairs(int n) { if(n==0)return 1; if(n==1)return 1; int a=1; int b=1; int c; for(int i=2;i<=n;i++) { c=a+b; a=b; b=c; } return c; } };