编一段java程序,能够求斐波那契数列的第n项,n从键盘输入

如题所述

public class FeiBo{
public static void main(String[] args) {
Scanner sc1 = new Scanner(System.in);
System.out.print("\n请输入第1个整数:");
int num1 = sc1.nextInt(); //这里可以自己加是否是数字的判断
int nums=Recursion(num1)
System.out.print("第"+num1 +"个数:"+nums);
}
//递归方法
public static int Recursion(int n){
if(n==1){
return 0;

}
if(n==2){
return 1;

}
return Recursion(n-1)+Recursion(n-2);

}
}追问

可它为什么显示Recursion cannot be resolved

温馨提示:内容为网友见解,仅供参考
无其他回答

...斐波那契数列 的前“n”项,要求“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从键盘上输入,每输出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;}\/\/运行示例:

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...

怎么求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项的代码如下: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...

输出斐波那契数列的前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; \/\/把第二个赋给新一轮的第...

编写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 ==...

...编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列...
include fib(int n){if(n==0)return(0);else if(n==1)return(1);else return(fib(n-1)+fib(n-2));} main(){int n,s;scanf("%d",&n);s=fib(n);printf("%d\\n",s);}

编程实现:输入一个整数n,输出斐波那契数列的前n项?
写了一段fortran代码,n的值从1到300。n=300时,第300项的值是63位的大整数。附:计算实例和fortran代码 n=50 的例子 n=300 的例子,只截取最后部分 fortran代码 代码可扩展,调整kk,可以增加计算的范围。例如:kk=2100,可以计算到n=9999,结果为2090位大整数 ...

相似回答