`
hnjzsyjyj
  • 浏览: 27337 次
  • 性别: Icon_minigender_1
  • 来自: 南京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

通过键盘输入一个整数作为循环参数,递归方法实现Fibonacci数列

 
阅读更多
package cal;

import java.util.Scanner;

public class MyFibonacci {
	
	//定义fibonacci函数,使用了if...else if...else语法
	public int fibonacci(int n){
		if(n==1){
			return 1;
		}else if(n==2){
			return 1;
		}else{
			return fibonacci(n-1)+fibonacci(n-2); //递归实现
		}
	}
	
	//主函数
	public static void main(String[] args) {
		System.out.print("请输入一个整数:");
		//下面两句实现了通过键盘输入一个整数,并将其用于循环语句中,记住它!!!
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		
		MyFibonacci myFib=new MyFibonacci();
		System.out.print("输出的Fibonacci数列为:");
		for(int i=1;i<=n;i++){
			System.out.print(myFib.fibonacci(i)+",");
		}
	}

}
0
0
分享到:
评论

相关推荐

    编写函数f,功能是用递归的方法求斐波那契数列的第n项

    【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...

    斐波那契数列的代码实现

    已知斐波那契数列 F ​n ​​ =F ​n−1 ​​ +F ​n−2 ​​ (n&gt;=3),F ​1 ​​ =1,F ​2 ...输入一个正整数n (1)。 输出格式: 输出一个数,数列的第n项 输入样例1: 1 输出样例1: 1 输入样例2: 3

    4斐波那契数列python实现

    大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n&lt;=39 斐波那契数列的定义: F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n&gt;=2,n∈N*) 代码 版本1: class Solution: def Fibonacci...

    算法设计实验报告之多种方法求解斐波那契数列

    用递推算法 迭代算法 公式法计算求第N个Fibonacci数,计算机能算出最大Fibonacci时N的值,计算1分钟内能计算几个Fibonacci,用公式法计算Fibonacci,当出现错误时,N为多少。

    用Python实现斐波那契(Fibonacci)函数

    Fibonacci斐波那契数列,很简单,就是一个递归嘛,学任何编程语言可能都会做一下这个。 最近在玩Python,在粗略的看了一下Learning Python和Core Python之后,偶然发现网上有个帖子Python程序员的进化写的很有意思。...

    c代码-递归计算斐波那契函数前n项和

    c代码-递归计算斐波那契函数前n项和

    剑指Offer(Python多种思路实现):斐波那契数列

    题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n&lt;=39  n=0时,f(n)=0 n=1时,f(n)=1 n&gt;1时,f(n)=f(n-1)+f(n-2) 解题思路一:基于循环【推荐】 # 基于循环【推荐】 ...

    java计算斐波那契数列

    编写一个函数,根据给定的正整数n,返回斐波那契数列中第n个数字的值。 斐波那契数列是一个数列,每个数字都是前两个数字的和。数列的前两个数字是0和1。数列的前几项是:0, 1, 1, 2, 3, 5, 8, 13, 21, ...

    斐波那契数列python.py

    斐波那契数列python 递归和迭代两种方法: 1递归方法: def fibonacci_recursive(n): if n return "输入正整数" elif n == 1: return 0 ...... 2.迭代方法: def fibonacci_iterative(n): fib_list = [0, 1] ...

    使用python求斐波那契数列中第n个数的值示例代码

    主要给大家介绍了关于使用python求斐波那契数列中第n个数的值的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者使用python具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

    提升Python效率之使用循环机制代替递归函数

    当年,典型的递归题目,斐波那契数列还记得吗? def fib(n): if n==1 or n==2: return 1 else: return fib(n-1)+fib(n-2) 当然, 为了程序健壮性,加上 try...except... def fib(n): if isinstance(n, int): ...

    Fibonacci:一个相对较小的 iOS 项目,在 tableview 中无限打印出斐波那契数列

    该项目的核心目标是提供一种高效且高性能的方法,可以在 64 位系统架构强加的整数精度限制范围之外无限生成斐波那契数列。 在 64 位架构上大于 2^64 的整数将表现出整数截断。 序列中第 93 个数字之后的斐波那契数...

    python基础编程:提升Python效率之使用循环机制代替递归函数

    这篇文章主要介绍了提升Python效率之使用循环机制代替递归函数的相关知识,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下 斐波那契数列 当年,典型的递归题目,斐波那契数列还记得吗? ...

    Python实验四 掌握函数的方法和递归调用.docx

    2. 斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……,从第3项开始,每一项都等于前两项之和。现在要求编写一函数Fibonacci(n),用于输出斐波那契数列中的第n个数。 3.假设有一商家准备开展...

    大一C语音程序设计基础期末程序题,填空题,复习题

    并返回a数组下标为偶数的所有元素平均值,并在主函数中输出数组b及返回的平均值,用辗转相除法求两个给定正整数的最大公约数和最小公倍数,用递归的方法求两个数的最大公约数,有一个已排序好的数组,要求从键盘输入...

    C++递归数组排列及查询

    Please use recursion(递归)to get fibonacci numbers(一种整数数列). The user will specify(指定,详细说明) how many of the numbers he or she wants to print. You can use the main function to print ...

    recursion-exercises:http上的Javascript递归练习的演示测试

    递归地斐波那契数列:斐波那契数列中的前两个数字是0和1,每个后续数字是前两个数字的和。 递归产生序列。 范围序列:递归地产生一个3到9且互斥的数字序列。 最大公除数:两个或多个整数的最大公除数(gcd)(当...

    蓝桥杯 python 组题目和解析.docx

    解析:这是一个标准的斐波那契数列问题。可以使用递归或循 环来实现。如果使用递归,则需要注意递归深度限制的问题。如果 使用循环,则需要注意变量的赋初值。 3. 最短路径问题 题目描述:给定一个 n*n 的矩阵,每...

Global site tag (gtag.js) - Google Analytics