斐波那契数列-Java实现

最新推荐文章于 2023-02-19 16:04:00 发布
VIP文章 最新推荐文章于 2023-02-19 16:04:00 发布
阅读量901 收藏
点赞数
分类专栏： 学习 算法 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunlight96/article/details/106269093
版权

本题来源：力扣（LeetCode）中的剑指offer
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：

F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：
输入：n = 2
输出：1

示例 2：
输入：n = 5
输出：5

解题思路

1、递归方式
直接根据公式即可，时间复杂度远大于O(n)
代码如下：

class Solution {
   
    // 递归写法，未进行取模处理
    public<
最低0.47元/天 解锁文章
sunlight96
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求斐波那契数列的第n项（Java）
sinat_40968110的博客
03-25 1034
求斐波那契数列的第n项（Java） 题目： 写一个函数，输入n，求斐波那契数列的第n项。 解法一： 递归方式实现，代码简洁，但效率随n值增大而急剧降低。时间复杂度达n的指数。 public static int Recursion(int n){ if(n==1){ return 0; } if(n==2){ ...
java实现斐波那契数列的3种方法
09-04
主要介绍了java实现斐波那契数列的3种方法，有需要的朋友可以参考一下
Java-斐波那契数列
weixin_60588588的博客
02-19 381
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列(Fibonacci)的三种JAVA解法
x661716的博客
10-13 4107
斐波那契数列(Fibonacci)JAVA解法 1.递归函数： public class Main { public int f(int n){ if (n == 0 | n==1) return 1; else return (f(n-1)+f(n-2)); } public static void main(String[] args) { Scanner scanner = new S
java实现斐波那契数列的三种方法
热门推荐
橙子君的博客
11-15 7万+
Java实现斐波那契数列的三种方法 什么是斐波那契数列 这里借用一下度娘的一段话：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 其规律很明显，从第3个数开始，每个数都等于它前两个数的和。 ...
求斐波那契数列得第N项（Java实现）
weixin_37987845的博客
06-04 6436
1. 问题描述 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）
编写一个函数Fibonacci()，要求程序输出第 n 项斐波那契数，n 由用户输入。 斐波那契数列：1,1,2,3,5,8,13,21
佳佳鸽的博客
01-10 1万+
编写一个函数Fibonacci()，要求程序输出第 n 项斐波那契数，n 由用户输入。 斐波那契数列：1,1,2,3,5,8,13,21,…… 用户输入n是多少，最后就会输出第几个数。 更多资料请点击：我的目录 #include <stdio.h> int Fibonacci(int n); int main() { printf("请输入一个数："); int n; sc...
Java 斐波那契数列（兔子数列），计算斐波那契数列的第n个值，并将数列打印出来，完美实现
暴躁小猿的博客
04-14 1571
斐波那契数列（兔子数列） 输入一个数据n,计算斐波那契数列的第n个值 1 1 2 3 5 8 13 21 34 55 规律：一个数等于前两个数的和 要求：计算斐波那契数列的第n个值，并将数列打印出来 代码亲写，可用 package com.xuexi.contact; import java.util.Scanner; public class RecursionTest { public static void main(St...
Java实战二 斐波那契数列
sinat_39654987的博客
11-09 434
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足fib(x)={1x=1,2fib(x−1)+fib(x−2)x>2fib(x)={1fib(x−1)+fib(x−2)​x=1,2x>2​的数列 数据范围：1≤n≤391≤n≤39 要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)，本题也有时间复杂度O(logn)O(logn)的解法 输入描述： 一个正整数n 返回值描述： 输出一个正...
Java递归实现斐波那契数列
08-28
主要为大家详细介绍了Java递归实现斐波那契数列，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
斐波那契数列（fibonacci）-java实现-非递归
10-20
斐波那契数列（fibonacci）-java的非递归实现。
斐波那契数列java代码 FibonacciProblem
最新发布
05-12
包括递归版、迭代版、矩阵快速幂版的各种斐波那契数列的java解决方法。 包括递归版、迭代版、矩阵快速幂版的各种斐波那契数列的java解决方法。 包括递归版、迭代版、矩阵快速幂版的各种斐波那契数列的java解决方法。...
java实现fibonacci数列学习示例分享(斐波那契数列)
09-04
主要介绍了fibonacci数列(斐波那契数列)示例，大家参考使用吧
斐波那契数列问题【Java实现】
weixin_49561506的博客
12-12 2376
给定整数N，返回斐波那契数列的第N项。介绍了三种不同时间复杂度的算法，也介绍了矩阵相乘的方法和求矩阵幂的方法。
java实现斐波那契数列（递归和非递归）
Erictr的博客
01-15 1324
基础知识： 斐波那契数列的运算规则为F(0) = 0;F(1) = 1;当n>=2时，F(n) = F(n-1) + F(n-2); 显然斐波那契数列具有递归的定义，下面用java递归实现当输入n时，返回F(n)的值： 算法思路： 首先判断当前n的值，当n=0时，返回0，当n=1时，返回1；否则返回f（n-1） + f（n-2） class Fib { public int fib(int n) { return f(n); } public int f(int
JAVA编程：斐波那契数列(Fibonacci)
weixin_45998941的博客
11-23 1227
JAVA编程：斐波那契数列(Fibonacci)
计算斐波那契(Fibonacci)序列，java实现
weixin_52486560的博客
01-24 388
该程序计算的是斐波那契(Fibonacci)序列的前十六项，若要多计算秩序修改Max package App; public class App4_5 { public static void main(String[] args) { final int Max=15;//定义常量Max int i=0,j=1,k=1; while(k<=Max){ System.out.print(" "+i+" "+j);
Java斐波那契数列
weixin_62069241的博客
06-25 1222
斐波那契数列输入0到100范围内内的整数n，输出斐波那契数列的前n项（第0项为0，第一项为1）输入用例：输出用例：输入用例：输出用例：输入用例：输出用例：
斐波那契数列递归java实现4
07-12
当然可以！以下是一个使用递归实现斐波那契数列的 Java 代码： ```java public class Fibonacci { public static int fibonacci(int n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } public static void main(String[] args) { int n = 4; System.out.println("斐波那契数列第 " + n + " 项为：" + fibonacci(n)); } } ``` 运行以上代码，将输出斐波那契数列的第 4 项为 3。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值