而且递归的方法只输出一次
import java.util.*;
import java.io.*;
public class fib {
static int fib(int n){
if(n==1) return 0;
if(n==2) return 1;
return fib(n-1)+fib(n-2);
}
public static void main(String args[]){
int n;
Scanner cin=new Scanner(System.in);
n=cin.nextInt();
System.out.println(fib(n));
}
}
迭代
import java.util.*;
import java.io.*;
public class fib {
static int fib[]=new int[30];
public static void main(String args[]){
int n;
Scanner cin=new Scanner(System.in);
n=cin.nextInt();
fib[1]=0;fib[2]=1;
for(int i=3;i<=n;i++)
fib[i]=fib[i-1]+fib[i-2];
for(int i=1;i<=n;i++)
System.out.println(fib[n]);
}
}本回答被网友采纳
求高手帮助,写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++)...
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)...
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...
输出斐波那契数列的前n项,n从键盘上输入,每输出4个数换行 \/\/斐波那契数 ...
include <stdio.h>int main(){int i,n,num=0,a[100]={0,1};scanf("%d",&n);for(i=0;i<n;i++){if(i>1) a[i]=a[i-1]+a[i-2];printf("%-8d",a[i]);num++;if(num%4==0) printf("\\n");}return 0;}\/\/运行示例：
怎么求Fibonacci数第n位的位数?
void main(){ 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(...
编程实现:输入一个整数n,输出斐波那契数列的前n项?
写了一段fortran代码，n的值从1到300。n=300时，第300项的值是63位的大整数。附：计算实例和fortran代码 n=50 的例子 n=300 的例子，只截取最后部分 fortran代码 代码可扩展，调整kk，可以增加计算的范围。例如：kk=2100，可以计算到n=9999，结果为2090位大整数 ...
用递归法计算斐波那契数列的第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...
斐波那契数列用c++编程:输入n,求第n个数怎么编?
void main(){ int n;int nResult = 0;printf("计算斐波那契数列的第n个数的值。\\n");printf("请输入正整数n:");scanf("%d",&n);int nPre=0;int nPrePre = 0;for(i=2;i<=n;i++)\/\/n<=2时，nResult是初始值0；{ nResult = nPre+nPrePre;nPrePre = nPre;nPre = n...
编写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 == 2)return 1;else ret...
输出斐波那契数列的前N项,N值从页面表单文本框中输入。此数列前几项为...
var num=prompt("项数","");var a=0,b=0,sum=1;\/\/定义三个变量，因为要计算的sum等于前两个之和 \/\/sum代表要当前要计算的数，B代表前一个，A代表前面第二个 document.write(sum+","); \/\/输出第一个1和逗号 for(var i=0;i<num;i++){ a=b; \/\/把第二个赋给新一轮的第...
