一. 关键代码:
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。
其实就是一个递归算法,如下:
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计算。
本回答被网友采纳1)java实现计算斐波那契数列第n项值的方法.
其实就是一个递归算法,如下: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...
java用递归编程求斐波那契数列第n项
public static void main(String args[]){ int n,fn;\/\/n为第n项,fn为第n项的值 java.util.Scanner s = new Scanner(System.in);n=s.nextInt();fn=function(n);System.out.println("斐波那契数列第"+n+"项为:"+fn);} public static int function(int n){ if(n==1 || n==2)...
怎么求Fibonacci数第n位的位数?
int n,i;int a[99]={1,1,};int count=1;printf("请输入第n位:");scanf("%d",&n);for(i=2;i<n;i++)a[i]=a[i-1]+a[i-2];printf("第%d位为:",n);printf("%d\\n",a[n-1]);while(0!=a[n-1]\/10){ a[n-1]=a[n-1]\/10;count++;} printf("第%d的位数为...
如何用java语言输出斐波那契数列?
public class Test { public int fib(int n){ if(n==1 || n==2)\/\/当n=1或2时 返回1 { return 1;} return fib(n-1)+fib(n-2);\/\/返回前两项的和 } public static void main(String[] args) { Test t = new Test();for (int i = 1; i <= 15; i++) { System.out...
求高手帮助,写java的代码,来表示出 斐波那契数列 的前“n”项,要求...
import java.util.Scanner;public class Test { public static int func(int n){ int a[]=new int[1000];a[0]=0;a[1]=1;if(n<=0){ System.out.println("error");return 0;}else if (n==1){ System.out.println(1);return 0;} if (n>1){ for (int i=2; i<=n ;i++)...
用递归法计算斐波那契数列的第n项
用递归方法计算斐波那契数列的第n项的代码如下:include <stdio.h> int Fibonacci(int n){ if( n == 1 || n == 2) \/\/ 递归结束的条件,求前两项 return 1;else return Fibonacci(n-1)+Fibonacci(n-2); \/\/ 如果是求其它项,先要求出它前面两项,然后做和。} int main(){ int n;p...
关于斐波那契数列Java编程
斐波那契数列是一个由0和1开始,后续每个数字都是前两个数字之和的数列。通过编写Java程序,我们可以使用递归或循环的方式来计算出斐波那契数列的任意项。千锋教育的课程将全面讲解这两种方法的原理和代码实现,并通过案例演示和练习帮助学员熟悉和掌握斐波那契数列的Java编程。千锋教育注重实践和项目经验的培养...
java求助贴,求一个数列的第n项,斐波那契数列前10项为 1,1,2,3,5,8...
for(int d = 2;d<n;d++); \/\/ 这里有个分号, 要去掉
用递归函数求斐波那契数列的第n项的值
return Fibonacci(n-1)+Fibonacci(n-2); \/\/ 如果是求其它项,先要求出它前面两项,然后做和。} int main(){ int n;printf("please input n: ");scanf("%d",&n);printf("Result: %d\\n",Fibonacci(n));return 0;} 在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)...
编写java循环程序,求1+1\/2+2\/3+3\/5+……,要求从键盘输入n的值,代表加...
这是一个斐波那契数列。首先要声明一个函数,计算斐波那契数列的,递归计算,很简单,假设为fibonacci(int number);number为第几个值。double sum = 0;for(int i = 1; i < 21; i++){ sum += fibonacci(i)\/fibonacci(i+1);} static int fibonacci(int number){ if (n == 1 || n ==...