java求第k个斐波那契数_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求第k个斐波那契数_Java程序查找第n个斐波那契数相关推荐

java句子中找单词_java程序找到一个句子中每个单词的字母数
我想找到一个句子中每个单词的字母数.我已经尝试了几次使用几个代码,但从来没有得到它.我总是显示错误StringIndexOutOfBounds异常.我的一个代码如下:java程序找到一个句子中每个单词 ...
Java求矩形三角形圆形梯形的面积和周长小程序页面
用java实现图形面积周长计算器 1.一个接口 public interface Shape {default void GetArea()//面积{}default void GetPerimett ...
java被3整除的数_java中计算1-200以内可以被3整除的数,输出这些数并统计一共有多少个....
public class c {public static void main(String[] args) {for(int i=10;i<100;i++){if(i%7==0&&am ...
java统计系统线程数_Java并发（八）计算线程池最佳线程数
目录一.理论分析二.实际应用为了加快程序处理速度,我们会将问题分解成若干个并发执行的任务.并且创建线程池,将任务委派给线程池中的线程,以便使它们可以并发地执行.在高并发的情况下采用线程池,可以有 ...
java中算两个时间内的秒数_java – Joda Time – 计算两个日期之间的秒数会引发异常....
我使用以下代码来计算两个日期之间的秒数差异: long secondsBetween = (Seconds.secondsBetween(new LocalDate("1901-01-01& ...
java+找数组中最大数_Java程序查找数组中最大的数字
要查找给定数组的最大元素,首先,对数组进行排序. 排序数组比较数组的前两个元素如果第一个元素大于第二个元素,则将其交换. 然后,如果第二个元素大于第三个元素,则比较第二个和第三个元素. 重复此操作, ...
java判断字母是否为元音_Java程序查找给定字符是元音还是辅音
在英语字母中,字符" a"," e"," i"," o"," u"是元音,其余字母是辅音.查找给定字 ...
java八进制数转十进制数_Java程序八进制数与十进制相互转换
Java程序八进制数与十进制相互转换在此程序中,您将学习如何使用Java中的函数将八进制数转换为十进制数,反之亦然. 示例1:将十进制转换为八进制的程序 public class DecimalOc ...
java线程池最大线程数_Java并发（八）计算线程池最佳线程数
目录一.理论分析二.实际应用为了加快程序处理速度,我们会将问题分解成若干个并发执行的任务.并且创建线程池,将任务委派给线程池中的线程,以便使它们可以并发地执行.在高并发的情况下采用线程池,可以有 ...

java求第k个斐波那契数_Java程序查找第n个斐波那契数

java求第k个斐波那契数_Java程序查找第n个斐波那契数相关推荐

最新文章

热门文章