斐波那契函数的几种java实现

斐波那契函数

令f(0) = a;f(1)=b;

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

在Java中最简单的实现方法即是递归法:

public int fib(int n){
   
	if(n<2) return 2;  //这里令f(0) =1,f(1)=1;
	return fib(n-1) +fib(n-2);

实际题目中要求取模1000000007,即1000000008时取1.
则需要稍微的修改.

public int fib(int n){
   
	if(n<2) return 1;  //这里令f(0) =1,f(1)=1;
	int first = fib(n-2) % 1000000007;