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

来源：学生作业帮编辑：搜狗做题网作业帮分类：综合作业时间：2024/04/29 21:02:38

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

public class Fibonacci {
\x09public static void main(String args[]){
int n,fn;//n为第n项,fn为第n项的值
java.util.Scanner s = new Scanner(System.in);
n=s.nextInt();
fn=function(n);
System.out.println("斐波那契数列第"+n+"项为："+fn);
\x09}
\x09public static int function(int n){
if(n==1 || n==2) return 1;
return function(n-1)+function(n-2);
\x09}
}
希望能帮到你,其实和c语言是一样一样的.

java用递归编程求斐波那契数列第n项用非递归的函数调用形式求斐波那契数列第n项 Pascal：用递归函数求斐波那契数列的第n项· 用递归函数求斐波那契数列的第n项的值 JAVA:求斐波那契数列第n项求斐波那契数列第n项值得shell编程? 编写递归函数用来求斐波那契数列中第n项的值用递归法计算斐波那契数列的第n项用递归算法编写求斐波那契数列前n项和的程序 vb编程用递归函数求数列1,1,2,3,5,8,13,21.的第N项 C语言编写已知一数列的第n项的通式为f(n)=n*(n+1),分别用非递归法和递归法编程求解该数列第1到1000项的和 VB：斐波那契数列第一项是1,第二项是1,用递归算法编写一个程序,求数列前N项的和