用递归方法求第n个Fibonacci数。
源程序:
import java.io.*;
class Fibonacci
{
public long Fibonacci(int n) //用来计算n个Fibonacci的方法
{
if(n==1)
return 1;
else if(n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
public static void main(String[] args)throws IOException
{
int n;
System.out.println("请输入整数n,以便求得Fibonacci(n):");
Fibo k=new Fibo();
byte[] b = new byte[6]; //6个字节的数组用于存放字符串,b为局部变量
System.in.read(b); //从键盘读入一个数字串保存于b中
String str = new String(b).trim(); //b转换成String对象str并压缩
n = Integer.parseInt(str); //数字串转换成整数n
System.out.println("求得Fibonacci("+n+")为:");
System.out.println(k.Fibonacci(n));
}
}
运行结果:(输入正整数)
请输入整数n,以便求得Fibonacci(n):
10
求得Fibonacci(10)为:
55
分享到:
相关推荐
【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...
Java 采取递归方法求5!的阶乘,递归方法求阶乘之和,输入要阶乘的数字,递归公式:fn=fn_1*4! 具体来看以下代码: System.out.print("输入要阶乘的数字:"); Scanner scanner = new Scanner(System.in); int n ...
递归方法实现斐波那契数列
相传在古印度的布拉玛婆罗门圣庙的僧侣在进行一种被称为汉诺塔的游戏,其装置是一 块铜板,上面有三根杆(编号A、B、C),A 杆上自下而上、由大到小按顺序串上64个金盘 ...给出N 个盘从A 杆移到C 杆的移动过程。
利用递归算法计算Fibnacci级数,基于C++语言
Java 递归的方法求年龄,一个有意思的数学问题:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。 public static void main(String[] args) { TestAge ta = new TestAge();//创建类的一个实例 ...
Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE...
【Java】求1-100范围内的素数递归方法代码例子。分享,感谢。
用回溯法递归实现的输出N的全排列 如 123 132 。。。。
递归方法求5! 这是一个小程序,程序中编写了递归方法求5! 希望对大家有所帮助!
递归方法求斐波那契函数FIB(N).pdf
多种算法计算Fibonacci数,比较效率,写得不好,还望指正
【问题描述】编写函数f,功能是用递归的方法求n!,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出n!并在主函数中输出。 【输入形式】10 【输出形式】10!=3628800 【样例输入】10 【样例...
java用非递归的方法打印Fibonacci数列。。。。。。。。
递归方法求斐波那契函数FIB(N).doc
递归方法求阶层!
利用递归方法求5!。 递归公式:fn=fn_1*4! 利用递归方法求5!。 递归公式:fn=fn_1*4!
利用递归数列求解著名的Fibonacci数列的各项,用户可自定义输入要求的第n项,输入后即可求出从0到n每一项Fibonacci的值。
递归方法 def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) n = int(input("请输入要计算的斐波那契数列的项数:")) print("斐波那契数列的第", n, "项为:", fibonacci(n)) 2...
java代码-使用Java递归求和1+2+3+...+n的源代码 ——学习参考资料:仅用于个人学习使用!