for 循环与递归的区别。。例子程序

最新推荐文章于 2024-08-15 17:35:21 发布

原创最新推荐文章于 2024-08-15 17:35:21 发布 · 319 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#F#

本文介绍了一个使用递归方法实现斐波那契数列的Java程序示例，并附带了另一种非递归方法的注释代码。该程序演示了如何通过递归函数计算斐波那契数列中指定位置的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class WebTest

{
public static void main(String args[])
{
System.out.println(f(5));
}

public static int f(int index)
{
if(index == 1 || index == 2)
{
return 1;
}
else
{
return f(index - 1) + f(index - 2);
}
//1,1,2,3,5,8 求第40个数的值
/*long f1 = 1L;
long f2 = 1L;
long f = 0;

for(int i=0;i<index-2;i++)
{
f = f1 + f2;
f1=f2;
f2=f;
}
return f;*/
}
}