Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies第 n個斐波那契數的 Java 程式
尋找第“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("The 7th fibonacci number is : ");
System.out.println(fibo(num));
}
}輸出
The 7th fibonacci number is : 13
一個名為 Demo 的類包含一個名為“fibo”的函式，該函式給出給定限制內的斐波那契數。它檢查該數字是否為 0，如果是，則返回 0，如果該數字為 1，則返回 0,1 作為輸出。否則，它從 0 迭代到該範圍，然後新增前一個數字和當前數字，並將其作為第“n”個斐波那契數字給出。在主函式中，為範圍（需要生成斐波那契數目的上限）定義一個值。透過傳遞此值呼叫函式“fibo”。相關訊息會顯示在控制檯上。
更新於： 2020 年 7 月 8 日
4K+ 次瀏覽
廣告