这是java编程思想中的习题代码,该函数的目的就是你随便输入一整数,然后列出该整数个斐波那契数
public class Fibonacci {
static int fib(int n) {
if(n < 2) return 1;
return (fib(n - 2) + fib(n - 1));
}
public static void main(String[] args) {
int k = 10;
System.out.println("First " + k + " Fibonacci number(s): ");
for(int i = 0; i < k; i++)
System.out.println(fib(i));
}
}
fib函数太精辟了,运用迭代,精辟的阐述了斐波那契的规律fn = f(n - 1) + f(n - 2)