面试题目:用java写斐波那契数列

2014-11-24 01:37:59 · 作者: · 浏览: 9

题目:用java写一个体现斐波那契数列规律的方法,斐波那契数列 1,1,2,3,5,8,13……。


public int fibonacci(int n){
if(n<=1) return 1;
return fibonacci(n-1)+fibonacci(n-2);
}