Fibonacci函数递归实现

最新推荐文章于 2022-01-11 13:34:59 发布

2meng

最新推荐文章于 2022-01-11 13:34:59 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/u014663362/article/details/39737525

java 专栏收录该内容

57 篇文章

订阅专栏

本文详细介绍了如何使用递归算法求解斐波那契数列的第40个数，展示了算法的实现过程，并通过示例代码进行了验证。

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

package baidu.DiGui;
/**
 * 1,1,2,3,5,8... 第40个数列的值
 * @author 2萌
 *
 */
public class Fibonacci {

	public static int f(int n) {
		if (n==1 || n==2) {
			return 1;
		} else {
			return f(n-1) + f(n-2);
		}	
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Fibonacci test = new Fibonacci();
		System.out.println(test.f(5));
	}

}