跳台阶

来源:互联网 发布:unity3d 安卓调试 编辑:程序博客网 时间:2024/06/05 04:25

题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。


  public int jumpFloor(int number)    {        // write code here         int a = 1;            int b = 2;            int c = 0;            // write code here            if (number == 1)            {                return 1;            }            if (number == 2)            {                return 2;            }            else            {                for (int i = 3; i <= number; i++)                {                    c = a + b;                    a = b;                    b = c;                }                return c;            }    }
0 0