fkjj.net
当前位置:首页 >> jAvA用递归编程求斐波那契数列第n项 >>

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

public class Fibonacci { public 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); } public

public class feibo{ public static void main(string[] args) { scanner sc1 = new scanner(system.in);system.out.print("\n请输入第1个整数:");int num1 = sc1.nextint(); //这里可以自己加是否是数字的判断int nums=recursion(num1)system.out.

用递归方法计算斐波那契数列的第n项的代码如下: #include <stdio.h> int Fibonacci(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1; else return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和

function fibonacci(n:integer):integer begin if (n=0) then result:=0; if (n=1) then result:=1; if (n>1) then result:=fibonacci(n-1)+fibonacci(n-2); end;

尾递归是一种混合了迭代和递归的算法,c语言代码如下:/* 斐波那契数列的尾递归写法 */#include double fib(double n, double a, double b) { if(n return -1.0; //错误输入 else if(n==1.0 || n==2.0) return b; //b记录最靠后的一项 else { while(n>2.0)

Private Function F(n As Long) As Long If n > 2 Then F = F(n - 1) + F(n - 2) Else F = 1 End If End Function Private Sub Command1_Click() Dim a As String Dim i as long Dim n as long Dim sum as long a = InputBox("输入斐波那契数列项数",

#include<stdio.h> long int fn(int); void main() { printf("%d",fn(10)); } long int fn(int m) { long int temp; if ((1 == m) | (2 == m)) temp = 1; else temp = fn(m - 1) + fn(m -2); return temp; }

#include int fibonacci(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1; else return fibonacci(n-1)+fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.} int main() { int n; printf("please input n: "); scanf("%d",&n); printf("result: %d\n",fibonacci(n)); return 0; }

主函数已经给出了,只要编写函数fibo,代码如下:int fibo(int n) { int k; if(n==1) k=0; else if(n==2) k=1; else k=fibo(n-1)+fibo(n-2); return k; }以上即为利用递归求斐波那契数列第n项的函数,将所有代码放到题目中//write your code here的位置即可.

public class FeiBo{ public static void main(String[] args) { Scanner sc1 = new Scanner(System.in); System.out.print("\n请输入第1个整数:"); int num1 = sc1.nextInt(); //这里可以自己加是否是数字的判断 int nums=Recursion(num1) System.

网站首页 | 网站地图
All rights reserved Powered by www.fkjj.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com