码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Climbing Stairs

时间:2014-09-23 00:38:33      阅读:275      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   div   sp   on   

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

 

 

 1 public class Solution {
 2     public int climbStairs(int n) {
 3             int f1,f2;
 4             int res=0;
 5             if (n==1) {
 6                 return 1;
 7             }
 8             if (n==2) {
 9                 return 2;
10             }
11             f1=1;
12             f2=2;
13             for (int i = 3; i <= n; i++) {
14                 res=f1+f2;
15                 f1=f2;
16                 f2=res;
17             }
18             return res;
19     }
20 }

 

LeetCode Climbing Stairs

标签:style   blog   color   io   ar   for   div   sp   on   

原文地址:http://www.cnblogs.com/birdhack/p/3986839.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!