剑指offer 编程题(7):青蛙跳,斐波那契数列

来源:互联网 发布:怎么查看淘宝客pid 编辑:程序博客网 时间:2024/06/01 18:54

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

class Solution {public:    int jumpFloor(int number) {        if(number <= 0)        {            return -1;        }        int f1 = 1;        int f2 = 2;        int result = 0;        if(number == 1)        {            return 1;        }        else if(number == 2)        {            return 2;        }        else        {            while(number > 2)            {                result = f1 + f2;                f1 = f2;                f2 =result;                number--;            }            return result;        }    }};