{
public static void main(String[] args)
{
//初始化变量
int n0 = 1, n1 = 1, n2;
System.out.print(n0 + " " + n1 + " ");
//引入for循环依次执行三个表达式,限定i的取值范围为<10
for (int i = 0; i < 10; i++)
{
//下一个数是早先的两个数的和
n2 = n1 + n0;
System.out.print(n2 + " ");
//早先的第一个数成为早先的第二个数
n0 = n1;
//同时当前的数成为早先的数
n1 = n2; // And current number becomes previous
}
System.out.println(); // Terminate the line
}
}
用一维数组编程写Fibonacci数列的前20项(1 1 2 3 5 8 13 21…)
include<stdio.h>#include<string.h>int main(){ int a[21]={0,1}; for(int i =2;i<21;i++) { a[i]= a[i -1]+ a[i -2]; } for(int i =1;i<21;i++) { printf("%d: %d\\n",i,a[i]); } return0;} ...
编写一个java类,控制台输出1,1,2,3,5,8,13
importjava.util.ArrayList;importjava.util.List;\/ 输出斐波那契数列。author老紫竹 \/ publicclassTT{ privateList<Integer>list=newArrayList<Integer>();publicTT(intnumber){ list.add(1);list.add(1);for(inti=2;i<=number;i++){ list.add(list.get(i-1)+list.get(i-2));} } publicSt...
java判断一个数是否斐波那契
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。以下是Java代码实现(递归与递推两种方式)：import java.util.Scanner;public class Fibonacci { ...
用java编写程序,输出fibonacci数列的前20项
public static void main(String args[]){ int index = 0; while(index < 20) { System.out.println(fibonacci(index++)); }}private static int fibonacci(int a){ if (a == 0) return 0; if (a == 1) return 1; return fibonacci(a - 1) + fibonacci(a...
C语言编程问题:用Fibonacci数列为:1,1,2,3,5,8,13,...。
int fibonacci(int n){ if(n== 1 || n==2){ return 1;} else { return fibonacci(n-1) + fibonacci(n-2);} } int main(){ int cond;int i = 1;int max;int val;printf("请输入一个数:");scanf("%d",&cond);max = cond+3;for(i=1; i<max; i++){ val = fibonacci...
斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之...
include<stdio.h> int fibonacci(int n){int f;if(n==1||n==2)return 1;else {f=fibonacci(n-1)+fibonacci(n-2);return f;} } void main(){ int n,s;scanf("%d",&n);s=fibonacci(n);printf("%d\\n",s);} 有疑问的话,等我上线还可再hi我 ...
求数列1、1、2、3、5、8、13、21、…的第N项数值。
include<stdio.h> main(){ int n,item,x1=1,x2=1,i;printf("Enter n:");scanf("%d",&n);for(i=3;i<=n;i++){ item=x1+x2;x1=x2;x2=item;} printf("%d\\n",item);}
java中兔子数列怎样用递归法做出来
public class Fibonacci { public static void main(String[] args){ \/\/初始化变量 int n0 = 1, n1 = 1, n2;System.out.print(n0 + " " + n1 + " ");\/\/引入for循环依次执行三个表达式,限定i的取值范围为<10 for (int i = 0; i < 10; i++){ \/\/下一个数是早先的两个数的...
求解斐波那契数列的时间复杂度,分别用递归和非递归方法
Fibonacci数列 无穷数列1,1,2,3,5,8,13,21,34,55，···，称为Fibonacci数列。它可以递归的定义为 1 n=0 F(n)= 1 n=1 F(n-1)+F(n-2) n>1 第n个Fibonacci数可递归地计算如下：int Fibonacci ( intn){ If(n<=1)return 1;ReturnFibonacci(n-1)+Fibonacci(n-2);}...
求java 斐波纳契数列1到100项总和的代码,要直接算出1到100总和。
public static Long fibonacci(int n) { if (n == 1 || n == 2)return (long) 1;else return fibonacci(n - 1) + fibonacci(n - 2);} } 这个如楼上的。是可行的。此外 斐波纳契数列有个通用公式：第n项 ＝ [（1＋√5）\/2]^n \/√5 － [（1－√5）\/2]^n \/√5 第1...
