问答题

基本操作题 下面的程序是求菲波那契(Fibonacci)数列的前10项。已知该数列的前两项都为1,即F(1)=1,F(2)=1;而后面各项满足:F(n)=F(n-1)+F(n-2).请在程序的每条横线处填写一条语句,使程序的功能完整。 注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。 public class Fibonacci{ public static void main(){ System.out.println("Fibonacci is"+" "+ ); } static long fib(int n){ if( ) return 1; else return } }

【参考答案】

fib(10) n==0||n==1 fib(n-1)+fib(n-2);