1)java实现计算斐波那契数列第n项值的方法.

Posted 2023-03-16

一． 关键代码：
1. 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
数列第一项和第二项是1, 从第三项开始，每一项都等于前两项之和。
本题的详细要求如下：
1) 实现计算斐波那契数列第n项值的方法。
定义静态方法f(int n), 参数n是数列的项数,返回值是第n项的值，
例如: f(1) 的值是1, f(6)的值是8。
2) 验证当n比较大时候,相邻两项的比值接近黄金分割比值0.618，验算f(45)/f(46)的值大约是0.618。

参考技术A

其实就是一个递归算法，如下：
public class Test
public static void main(String[] args)
System.out.println(f(6));

public static int f(int n)
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);

1、Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。

2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言（以下简称Java语言）和Java平台的总称。由James Gosling和同事们共同研发，并在1995年正式推出。Java最初被称为Oak，是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java，并重新设计用于开发Internet应用程序。用Java实现的HotJava浏览器（支持Java applet）显示了Java的魅力：跨平台、动态Web、Internet计算。

参考技术B 其实就是一个递归算法，如下
public class Test
public static void main(String[] args)
System.out.println(f(6));

public static int f(int n)
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);