70. Climbing Stairs
问题描述
解决方案
我的解决方法
class Solution {
public:
int climbStairs(int n) {
int a=1,b=1;
for(int i=1;i<n;++i)
{
b+=a;
a=b-a;
}
return b;
}
};
网上的解决方法
class Solution {
public:
int climbStairs(int n) {
return (pow((1.0+sqrt(5.0))/2.0,n+1)-pow((1.0-sqrt(5.0))/2.0,n+1))/sqrt(5.0);
}
};
作者:弦断
出处:http://www.cnblogs.com/ucas/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。