[問答題] 基本操作題下面的程序是求菲波那契(Fibonacci)數(shù)列的前10項(xiàng)。已知該數(shù)列的前兩項(xiàng)都為1，即F(1)=1,F(2)=1;而后面各項(xiàng)滿足：F(n
2021-07-20
[問答題] 基本操作題下面的程序是求菲波那契(Fibonacci)數(shù)列的前10項(xiàng)。已知該數(shù)列的前兩項(xiàng)都為1，即F(1)=1,F(2)=1;而后面各項(xiàng)滿足：F(n)=F(n-1)+F(n-2).請(qǐng)?jiān)诔绦虻拿織l橫線處填寫一條語句，使程序的功能完整。注意：請(qǐng)勿改動(dòng)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)方法是計(jì)算含由10項(xiàng)的菲波那契(Fibonacci)數(shù)列，而fib(n-1)+fib(n-2);是用來計(jì)算第0項(xiàng)和第1項(xiàng)以外的菲波那契(Fibonacci)數(shù)列。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。