斐波那契数列类型题

前言：
在leetcode上刷剑指offe时，接连碰到两道有关斐波那契数列的问题。
解决思路：
首先你要知道这种题的公式一般都是

f(n)=f(n-1)+f(n-2)

即第n项等于前两项的和
用这个公式的时候需要我们第一项和第二项已知即f(1),f(2)

直接摆题
第一题：

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。
斐波那契数列的定义如下：
F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

第二题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。
求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
这里的F(0) = 1,   F(1) = 2

比较差异

我们可以就看到两道题的思路是完全一样
唯一不同的是初值的不同
这个好解决其实就是在开头初值条件改一下就完美

第一题题解：

class Solution {
	public int fib(int n)
	 {        	
	 	int a=0,b=1,sum;
	 	//第二题只需要把a变成1即可
       		for(int i=0;i<n;i++)
       		{            
       			sum=(a+b)%1000000007;           
       		 	a=b;            
       			b=sum;       
       			//sum为下一次输出的值
       			//它为前面两项的和
 
      
       		}        
       		return a;
       	}

}