问题
问答题
基本操作题下面的程序是求菲波那契(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; elsereturn }}
答案
参考答案：fib(10)n==0||n==1fib(n-1)+fib(n-2);
解析：本题主要考查递归算法。解答本题的关键是理解递归算法的思想。在本题中，fib(10)方法是计算含由10项的菲波那契(Fibonacci)数列，而fib(n-1)+fib(n-2);是用来计算第0项和第1项以外的菲波那契(Fibonacci)数列。