java斐波那契代码函数 java斐波那契数列编程

java用递归编程求斐波那契数列第n项

int Fibonacci(int n){ if( n == 1 || n == 2) // 递归结束的条件，求前两项 return 1；else return Fibonacci(n-1)+Fibonacci(n-2)； // 如果是求其它项，先要求出它前面两项，然后做和。

下面是通过递归实现的计算前20项的代码，如果要计算前100项，只需要把主方法里面的20改成100就行。如果没必要的话，建议你不要计算前100项，因为数据太过庞大。

空间复杂度：如果考虑递归调用时栈的大小，则为O(n) ；如果不考虑调用栈的话，则为O(1)通过观察，我们可以发现递归求解时做了很多重复的工作(见下面的递归调用树)。

在这个代码中，fibonacci(n) 函数使用递归方式来计算斐波那契数列的第 n 个数，如果 n 小于或等于 1，则直接返回 n；否则返回前两个斐波那契数的和。

相关问答

Q1: 请编写一个Java程序,能够求出0-100之间的斐波那契数,并且将结果在控制台...

1、import java.util.Scanner；/** * 斐波那契数列：第0项是0，第1项是第一个1。

2、你好，使用递归方法，计算n的斐波纳契数列，以下为实现代码。

3、用数组。在Java中，可以使用数组来存储斐波那契数列。具体做法是，先创建一个长度为100的数组，然后依次计算斐波那契数列中每个数的值，并将其赋值给数组对应的元素。

Q2: 1)java实现计算斐波那契数列第n项值的方法.

import java.util.Scanner；/** * 斐波那契数列：第0项是0，第1项是第一个1。

通常来说，Fibonacci函数的输入值为数列中数的位置，而输出则是该位置的数。所以，在函数一开始检查输入值是否为1或2，如果是则直接return 1，因为第一项和第二项Fibonacci数都为1，如果不是的话那么就return前两项之和。

用java做，输入一个数据n，计算斐波那契数列（Fibonacci）的第n个值。

下面是通过递归实现的计算前20项的代码，如果要计算前100项，只需要把主方法里面的20改成100就行。如果没必要的话，建议你不要计算前100项，因为数据太过庞大。

关于java斐波那契代码函数和java斐波那契数列编程的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。