斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……
特别指出:第0项是0,第1项是第一个1。
这个数列从第三项开始,每一项都等于前两项之和。
以下实例演示了 Java 斐波那契数列的实现:
Java 实例 - 斐波那契数列:
public class fbnq{
public static void main(String arg[]){
System.out.println(fb(7));
}
public static int fb(int num){
if(num==1|num==2){
return num;
}else{
return fb(num-1)+fb(num-2);
}
}
}