[問答題] 基本操作題下面的程序是求菲波那契(Fibonacci)數(shù)列的前10項。已知該數(shù)列的前兩項都為1，即F(1)=1,F(2)=1;而后面各項滿足：F(n)=F(n-1)+F(n-2).請在程序的每條橫線處填寫一條語句，使程序的功能完整。注意：請勿改動main（）主方法和其他已有的語句內(nèi)容，僅在橫線處填入適當(dāng)?shù)恼Z句。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);

本題主要考查遞歸算法。解答本題的關(guān)鍵是理解遞歸算法的思想。在本題中，fib(10)方法是計算含由10項的菲波那契(Fibonacci)數(shù)列，而fib(n-1)+fib(n-2);是用來計算第0項和第1項以外的菲波那契(Fibonacci)數(shù)列。