【剑指offer】8.跳台阶

题目

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

---

分析

跳台阶这个题属于斐波那契数列变种，具体思路可详见【剑指offer】7.斐波那契数列

github链接如下：JZ08-跳台阶

---

C++代码

#include <iostream>
using namespace std;

class Solution {
	public:
		int jumpFloor(int number) {
			if(number == 1){
				return 1;
			}else{
				long long f1 = 1 , f2 = 1, fn = 0;
				for(int i = 2 ; i <= number ; i++){
					fn = f1 + f2;
					f1 = f2;
					f2 = fn;
				}
				return fn;
			}
	}
};