算法实验1、用C/C++编写递归函数，计算斐波那契数（Fibonacci）Fn

我们设第n个斐波那契数为F(n)，根据斐波那契数列的定义，有：

1）当n<=2，F(n)=1；

2）当n>2，F(n)=F(n-1)+F(n-2)。

那么在我们进行递归编程的时候，可以：

1）把"当n<=2，F(n)=1"作为基础部分，即递归返回基础；

2）而"当n>2，F(n)=F(n-1)+F(n-2)"作为递归部分。

然后开始编程，实验代码如下：

#include<stdio.h>int Fibonacci(int n)
{if(n==1||n==2)return 1;    //基础部分elsereturn Fibonacci(n-1)+Fibonacci(n-2);    //递归部分
}int main(int argc,char* argv[])
{int ret_fn=Fibonacci(10);printf("%d\n",ret_fn);return 0;
}

代码运行，打印为：55。

算法实验1、用C/C++编写递归函数，计算斐波那契数（Fibonacci）Fn相关推荐

使用 Lisp 递归函数实现斐波那契数列 Fibonacci
Lisp 递归函数实现 (defun fib (n)(if (<= n 1)1(+ (fib (- n 1))(fib (- n 2))))) 运行测试: FIB * (fib 10) 89 * ...
编写程序，计算斐波那契（Fibonacci）数列，输出前50项。该数列的前两项都是1，从第3项开始，其后的每一个数据项都是前面的两个数据项之和。
public class Fibonacci{public static void main(String[] args){long f1,f2,f3,n=50;f1=f2=1;System.out. ...
算法笔记_001:斐波那契数的多种解法（Java）
本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第 ...
求解斐波那契数列(Fibonacci Numbers)算法居然有9种，你知道哪几种吗？
By LongLuo 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&q ...
python输出斐波那契数列前20项、每输出5个数换行_按要求编写程序:输出斐波那契数列的前20项,每行输出5项....
用循环语句编写一程序,要求输出下列图形 static void Main(string[] args) {&nbsp 用C语言编写程序:键盘输入a和b两个整数,要求用函数求两个数 ...
[算法学习]斐波那契数的计算
决定开始看algorithms,而且尽量多思考,多写点代码.第一个碰到的算法就很具有启发性,一些看似正确的算法,实际的复杂度却很高.我们直接看问题: 问题:假设fibonacci(0)=0,fibon ...
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法（附完整源码）
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法(附完整源码) fibonacciNthClosedForm.js完整源代码 fibonacci ...
JavaScript实现动态规划方法计算特定位置的斐波那契数fibonacciNth算法（附完整源码）
JavaScript实现动态规划方法计算特定位置的斐波那契数fibonacciNth算法(附完整源码) fibonacciNth.js完整源代码 fibonacciNth.js完整源代码 export ...
JavaScript实现以数组形式返回斐波那契数列fibonacci算法（附完整源码）
JavaScript实现以数组形式返回斐波那契数列fibonacci算法(附完整源码) fibonacci.js完整源代码 fibonacci.js完整源代码 export default funct ...

算法实验1、用C/C++编写递归函数，计算斐波那契数（Fibonacci）Fn

算法实验1、用C/C++编写递归函数，计算斐波那契数（Fibonacci）Fn相关推荐

最新文章

热门文章