剑指Offer_编程题（C#实现）_跳台阶

题目：跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解题思路

思路1

1级台阶：1种跳法
2级台阶：2种跳法
3级台阶：3种跳法
4级台阶：5种跳法
。。。
即：台阶级数和跳法总数的关系满足斐波那契数列。
斐波那契数列：1，1，2，3，5，8，13，。。。
用求解斐波那契数列第n项的方式求解该题即可。

思路2

参考代码

方法1（递归无优化）

class Solution
{
    public int jumpFloor(int number)
    {
        // write code here
        if(number == 1)
            return 1;
        else if(number ==