Java——斐波那契数列的第n项与前n项和

下面是从网上找的一张关于斐波那契的图片，该图片解释了什么是斐波那契序列
注意：第0项值为0 第1项值为1 第2项值为1 之后每一项都等于其前两项的和

求斐波那契额的第n项的值

方法一：

 static int fib(int n) {//当n为0或1时，结果为其本身return (2>n) ? n: fib(n-1)+fib(n-2);}

方法二：

public static long fib(int n) {if(n < 1) {return 0;}if(n == 1) {return 1;}if(n == 2) {return 2;}long f1 = 1, f2 = 1;long sum = 2;for(int i=3; i<=n; i++) {f2 = f1 + f2;f1 = f2 - f1;sum += f2;}return f2;}

求斐波那契额的前n项的和
方法一：

public class Main {public static void main(String[] args) {System.out.println(sumfib(3));}static int fib(int n) {//当n为0或1时，结果为其本身return (2>n) ?n: fib(n-1)+fib(n-2);}static int sumfib(int n) {int m = 0;for (int i = 0; i <= n; i++) {m =  fib(i)+m;}return m;}
}

方法二：

public class Main {public static void main(String[] args) {System.out.println(sum(3));}public static long sum(int n) {if(n < 1) {return 0;}if(n == 1) {return 1;}if(n == 2) {return 2;}long f1 = 1, f2 = 1;long sum = 2;for(int i=3; i<=n; i++) {f2 = f1 + f2;f1 = f2 - f1;sum += f2;}return sum;}
}

Java——斐波那契数列的第n项与前n项和相关推荐

Java斐波那契数列
斐波那契数列输入0到100范围内内的整数n,输出斐波那契数列的前n项(第0项为0,第一项为1) 输入用例: 4 输出用例: 0 1 1 2 3 输入用例: 0 输出用例: 0 输入用例: 7 输出用 ...
7-12 兔子跳楼梯高精度 java 斐波那契数列
小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯. 输出格式: 上楼 ...
Java 斐波那契数列
1. 题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 2. 解题思路这里要注意是从0开始的,而且第0项为0. 3. ...
[剑指offer]面试题第[7]题[JAVA][斐波那契数列][递归]
[问题描述] 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 [解答思路] 1.递归(面试避免) O(n^2) public ...
java斐波那契数列公式_斐波那契数列（公式）
求大数前几位的方法当一个数非常大时,如何求出其前几位呢? 如果是给定一个特定的数,当然可以逐步取出每一位即可.如 a得个位,a/10得百位,a/10/10得千位. 但是,当求x^y的前几位时怎么办呢 ...
python3 for循环_从零开始学习PYTHON3讲义（六）for循环跟斐波那契数列
<从零开始PYTHON3>第六讲几乎但凡接触过一点编程的人都知道for循环,在大多数语言的学习中,这也是第一个要学习的循环模式. 但是在Python中,我们把for循环放到了while循 ...
【蓝桥杯每日一练】斐波那契数列
目录 1.说明 2.原理 3.python实现第一种: 第二种: 第三种第四种 1.说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个 ...
python斐波那契数列第四十项_科学网—不死神兔的繁衍生息——神奇的斐波那契数列 - 霍开拓的博文...
不死神兔的繁衍生息--神奇的斐波那契数列 • 故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契.在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月 ...
java判断斐波那契数列_Java 实例 - 斐波那契数列
Java 实例 - 斐波那契数列斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, ...

Java——斐波那契数列的第n项与前n项和

Java——斐波那契数列的第n项与前n项和相关推荐

最新文章

热门文章