import java.io.*;
public class FibonacciNumber {
static BufferedReader keyboard=new BufferedReader(new InputStreamReader(System.in));
public static void main(String args[])throws IOException
{
int firstFibNum;
int secondFibNum;
int nth;
System.out.println("Enter the first Fibonacci number:");
firstFibNum=Integer.parseInt(keyboard.readLine());
System.out.println();
System.out.println("Enter the second Fibonacci number:");
secondFibNum=Integer.parseInt(keyboard.readLine());
System.out.println();
System.out.print("Enter the desired Fibonaccinumber:");
nth=Integer.parseInt(keyboard.readLine());
System.out.println();
System.out.println("The Fibonacci number at position"+nth+"is:"+rFibNum(firstFibNum,secondFibNum,nth));
}
public static int rFibNum(int a ,int b,int n){
if(n==1)
return a;
else if(n==2)
return b;
else
return rFibNum(a,b,n-1)+rFibNum(a,b,n-2);
}
}
分享到:
相关推荐
Fibonacci number In mathematics, the Fibonacci numbers form a sequence defined by the following recurrence relation:
2) Write a program which accepts an input k from the keyboard, and which prints out the smallest fibonacci number that is at least as large as k. The program should also print out its position in the ...
Fibonacci斐波那契数列,很简单,就是一个递归嘛,学任何编程语言可能都会做一下这个。 最近在玩Python,在粗略的看了一下Learning Python和Core Python之后,偶然发现网上... return nth fibonacci number 说明: 第
FIBONACCI.m it can calculate the fibonacci number.
斐波那契数 一个使用不同时间复杂度实现的可计算多达300个... 对于线性时间,请使用java linear运行fibonacci计算器,该计算器最多可计算300次,增量为10。 文献资料 整个程序以嵌入Java文件中的Javadoc格式进行记录
1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. ...
1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. ...
各种数据结构、算法及实用的C#源代码 C#,泰波拿契数(Tribonacci Number)的算法与源代码 泰波拿契数 (Tribonacci Number) 即把费波拿契数 (Fibonacci Number) 的概念推广至三个数。
recognize the prime fibonacci-number
fibo-GMP 该程序计算斐波那契数列的第 N 个元素。 提出的实现使用执行矩阵乘法和递归供电的迭代... 在 Ubuntu 上,它是这样安装的: sudo apt-get install libgmp-dev样本输出 $ ./fibo 10011001st Fibonacci number: ...
bigint-gcd 使用 Lehmer 的 GCD 算法的两个 BigInt 值的更大公约数 (gcd)...function FibonacciNumber ( n ) { console . assert ( n > 0 ) ; var a = 0n ; var b = 1n ; for ( var i = 1 ; i < n ; i += 1 ) {
Fibonacci Number 跳台阶 70. Climbing Stairs 变态跳台阶 矩形覆盖 二进制中1的个数 191. Number of 1 Bits 数值的整数次方 50. Pow(x, n) 调整数组顺序使奇数位于偶数前面 905. Sort Array By Parity 链表中倒数第
在llvm工具的帮助下实现的语言。 该项目是一个使用llvm工具生成llvm中间表示(llvm-IR)的编译器,然后也使用llvm工具将llvm-IR转换为机器代码。...Kaleido中的示例代码# Compute the x'th fibonacci number.def fib(x)
道理 Dyalect是用于.NET Core平台的动态编程语言。 它轻巧,快速且现代。 Dyalect(或简称Dy)是用C#编写的...// Calculate the n-th fibonacci number fib ( 11 ) 扩展标准类型: func Float . pow (n) { var re
fibonacci-number:用CodeSandbox创建
计算fibonnacci数的位数,给出Fibonacci数的位数的严格证明
此文件找出所需的斐波那契数。 该函数可以称为 fibon(n),其中 n 是要计算斐波那契数的数字。 nb 此文件不提供斐波那契数列或数字序列,而仅提供所需的数字。 它不需要符号数学工具箱
记忆Memize是一个毫不掩饰的准系统记忆库,旨在提高速度。...}return fibonacci ( number - 1 ) + fibonacci ( number - 2 ) ;}var memoizedFibonacci = memize ( fibonacci ) ;memoizedFibonnaci ( 8 ) ; // Invoked,
斐波那契 计算第 n 个斐波那契数。 例子 Fibonacci.number(10) # => 55 版权 版权所有 (c) 2010 Emmanuel Oga。 有关详细信息,请参阅许可证。
const bigNumber = fibonacci . iterate ( 3000 ) ; console . log ( bigNumber ) ; 结果: { number : '...