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+ 次浏览
广告