Fibonacci数列的java实现

关于Fibonacci应该都比较熟悉，0,1,1,2,3.。。。。

基本公式为f(n) = f(n-1) + f(n-2); f(0) = 0; f(1) =1;

方法1：可以运用迭代的方法实现：

public static int f1(int n){if(n<=1)return n;return f1(n-1) + f1(n-2);
}

实现方法简单。

方法2：原理同方法1，

public static int f2(int n){int a = 1, b = 1;int m = 0;if(n <= 2){return  1;}else{for(int i=3; i<=n; i++){m = a + b;a = b;b = m;}}return m;
}

转载于:https://www.cnblogs.com/woniu4/p/5060578.html

Fibonacci数列的java实现相关推荐

试题入门训练 Fibonacci数列（Java）
题目: 一开始我看到这题目其实觉得挺简单的,第一次简单写了一个循环就提交上去了,结果- 我意识到这是因为超过long类型的最大范围导致的,所以第二次换成BigInteger大整数类型,但最后一个测试点 ...
Java代码实现Fibonacci数列
Fibonacci数列 1.定义: 0, 1, 1, 2, 3, 5, 8, 13, 21, . . .; f0 = 0, f1 = 1, fn= fn−1 + fn−2 for n ≥ 2. 2.两 ...
[Java] 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
蓝桥杯练习题Java实现入门训练 Fibonacci数列
蓝桥杯练习题Java实现入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
Fibonacci数列java
蓝桥杯算法练习(java篇) 入门 Fibonacci数列入门 Fibonacci数列问题描述: Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时, ...
7-1 Fibonacci数列 java 题解
题目描述: Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 随机输入一个整数n,求得 Fn除以10086的余数是多少输入格式: 输入一个整数n 输出格式: 输出一 ...
Java 练习题 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
JAVA实现输出Fibonacci数列
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第3个月后每个月又生一对兔子,如果兔子都不死,请输出1~N个月的兔子对数是多少?(Fibonacci数列 {1,1,2,3,5,8,13,2 ...
蓝桥杯入门训练试题集汇总【A+B问题、序列求和、圆的面积、Fibonacci数列】
练习系统目录 BEGIN-1 A+B问题 BEGIN-2 序列求和 BEGIN-3 圆的面积 BEGIN-3 Fibonacci数列 BEGIN-1 A+B问题资源限制时间限制:1.0s ...

Fibonacci数列的java实现

Fibonacci数列的java实现相关推荐

最新文章

热门文章