2. 计算机
  3. 下面的程序是求菲波那契(Fibonacci)数列的前10项。已知该数列的前两项都为1，即F(1)=1，F(2)=1；而后面各项满足： F(n)=F(n-1)+F(n-2)。请在程序的每条横线处填写一条语句，使程序的功能完整。 注意：请勿改动main(

下面的程序是求菲波那契(Fibonacci)数列的前10项。已知该数列的前两项都为1，即F(1)=1，F(2)=1；而后面各项满足： F(n)=F(n-1)+F(n-2)。请在程序的每条横线处填写一条语句，使程序的功能完整。 注意：请勿改动main(

admin2009-01-15  80
问题 下面的程序是求菲波那契(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(String args[]){
         System.out.printtn("Fibonacci is"+" "+"_______________________);
         }
     static long fib(int n){
       if(______________)
          return 1;
       else
          return _________________
        }
       }
选项
答案fib(10) n==0||n==1 fib(n-1)+fib(n-2)；
解析 本题主要考查递归算法。解答本题的关键是理解递归算法的思想。在本题中，fib(10)方法是计算含由10项的菲波那契 (Fibonacci)数列，而fib(n-1)+fib(n-2)；是用来计算第0项和第1项以外的菲波那契(Fibonacci)数列。
转载请注明原文地址:https://www.kaotiyun.com/show/dIID777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)