Java程序查找第n个斐波那契数

可以通过多种方式找到第n个斐波那契数。在这里,我们将使用动态编程技术以及优化空间。

让我们看一个例子-

示例

public class Demo{

   static int fibo(int num){

      int first = 0, second = 1, temp;

      if (num == 0)

      return first;

      if (num == 1)

      return second;

      for (int i = 2; i <= num; i++){

         temp = first + second;

         first = second;

         second = temp;

      }  

      return second;

   }

   public static void main(String args[]){

      int num = 7;

      System.out.print("第7个斐波那契数是 : ");

      System.out.println(fibo(num));

   }

}

输出结果

第7个斐波那契数是 : 13

名为Demo的类包含一个名为“ fibo”的函数,该函数将斐波纳契数赋予给定的上限。它检查数字是否为0,如果是,则返回0,如果数字为1,则返回0,1作为输出。否则,从0迭代到范围,然后将先前的数字和当前数字相加,并将其作为第n个斐波纳契数。在主函数中,定义了一个范围值(需要生成菲波纳奇数的范围)。通过传递该值来调用函数“ fibo”。相关消息将显示在控制台上。

以上是 Java程序查找第n个斐波那契数 的全部内容, 来源链接: utcz.com/z/341263.html

回到顶部