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”。相关消息将显示在控制台上。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下