70. Climbing Stairs
2016-08-26 11:16
281 查看
问题描述
解决方案
我的解决方法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); } };
相关文章推荐
- JMeter出现“the target server failed to respond“的解决办法
- windows QQ Initializationfailure:0x0000000C 浏览器不能上网
- 机器学习入门之多项式曲线拟合
- LightOJ - 1138 Trailing Zeroes (III)
- 关闭系统邮件提醒:you hava a new mail(转)
- http://bailian.openjudge.cn/practice/2816/2816:红与黑
- http://bailian.openjudge.cn/practice/2694/2694:逆波兰表达式 题解
- codeforces AIM Tech Round 3 (Div. 2)D. Recover the String
- AIM Tech Round 3 (Div. 2) E. Centroids (树形dp)
- troubleshooting: pgs inconsistent; 1 scrub errors
- 【POJ】Painter
- AI 视频教程
- 《我的RobotFramework书》1-6-2 变量文件, Vairable Files
- 彻底解决INSTALL_FAILED_UPDATE_INCOMPATIBLE的安装错误
- CTS fail 问题总结
- AIM Tech Round 3 (Div. 2) (B C D E) (codeforces 709B 709C 709D 709E)
- 线程间协作的两种方式:wait、notify、notifyAll和Condition
- 循环队列+堆优化dijkstra最短路 BZOJ 4152: [AMPPZ2014]The Captain
- 如何解决failed to push some refs to git
- AIM Tech Round 3 (Div. 2) -- D. Recover the String (构造字符串)