java实现用递归实现斐波那契数列

小鱼儿 2022-03-16 13:18 203阅读 0赞

用递归实现斐波那契数列 1、1、2、3、5、8、13、21、...

F(1)=1, f(2)=1

F(N)=F(N-1)+F(N-2)

分析下 我们发现的规律是 F(N)=F(N-1)+F(N-2)

而且有结束 F(1)=1, f(2)=1

我们上代码：

<table> 
 <tbody> 
  <tr> 
   <td> <p>1</p> <p>2</p> <p>3</p> <p>4</p> <p>5</p> <p>6</p> <p>7</p> <p>8</p> <p>9</p> <p>10</p> <p>11</p> <p>12</p> <p>13</p> <p>14</p> <p>15</p> </td> 
   <td> <p><code>package</code>&nbsp;<code>com.java.chap03.sec03;</code></p> <p>&nbsp;</p> <p><code>public</code>&nbsp;<code>class</code>&nbsp;<code>Test&nbsp;{ </code></p> <p>&nbsp;</p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>long</code>&nbsp;<code>fun(</code><code>int</code>&nbsp;<code>n){ </code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code><code>(n==</code><code>1</code>&nbsp;<code>||&nbsp;n==</code><code>2</code><code>){ </code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code>&nbsp;<code>1</code><code>;</code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>}</code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code>&nbsp;<code>fun(n-</code><code>1</code><code>)+fun(n-</code><code>2</code><code>);</code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>}</code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;</code>&nbsp;</p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>public</code>&nbsp;<code>static</code>&nbsp;<code>void</code>&nbsp;<code>main(String[]&nbsp;args)&nbsp;{ </code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>System.out.println(</code><code>new</code>&nbsp;<code>Test().fun(</code><code>7</code><code>));</code></p> <p><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>}</code></p> <p><code>}</code></p> </td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 (算法) - 不使用递归，实现斐波那契数列

> [https://jackniu81.github.io/2021/04/18/Algorithm-Fibonacci-numbers/][https_jackniu81.

- 日理万妓/ 2023年01月14日 01:36/ 0 赞/ 142 阅读

相关斐波那契数列(递归思想)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

矫情吗；*/ 2022年11月11日 06:13/ 0 赞/ 241 阅读

相关斐波那契数列--递归与非递归实现

初识斐波那契数列：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖

ゝ一纸荒年。/ 2022年05月23日 05:40/ 0 赞/ 229 阅读

相关递归算法--斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 很容易我们想到使用递归求解： public

刺骨的言语ヽ痛彻心扉/ 2022年05月18日 01:06/ 0 赞/ 228 阅读

相关递归算法实现斐波那契数列

假定兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？这就是著名的斐波那契数列，也称作兔子数列。 >

Dear 丶/ 2022年05月14日 05:42/ 0 赞/ 232 阅读

相关用递归和非递归实现斐波那契数列（C语言）

斐波那契数列（Fibonacci sequence），又称[黄金分割][Link 1]数列、因[数学家][Link 2]列昂纳多·斐波那契（Leonardoda Fibonac

素颜马尾好姑娘i/ 2022年05月09日 05:54/ 0 赞/ 240 阅读

相关斐波那契数列递归非递归实现

斐波那契数列是学习c语言递归时，必写的。递归实现代码 int fun(int n) //递归 { if(n==1||n==2)

桃扇骨/ 2022年03月30日 15:12/ 0 赞/ 236 阅读

相关 java实现用递归实现斐波那契数列

用递归实现斐波那契数列 1、1、2、3、5、8、13、21、... F(1)=1, f(2)=1 F(N)=F(N-1)+F(N-2) 分析下我们发现的规律是 F(N)

小鱼儿/ 2022年03月16日 13:18/ 0 赞/ 204 阅读

相关递归求斐波那契数列

斐波那契数列题目描述：编写一个函数，求斐波那契数列的第n项的值。首先，对于斐波那契数列，我们是非常熟悉了，对斐波那契定义为如下：f(0)=0,f(1)=0,f(2)=1

左手的ㄟ右手/ 2021年11月17日 12:34/ 0 赞/ 387 阅读

相关 Java实现递归斐波那契数列阶乘

Java实现递归斐波那契数列阶乘阶乘 / 使用递归算法求阶乘求阶乘 5!=54321;

落日映苍穹つ/ 2021年09月13日 16:18/ 0 赞/ 378 阅读