斐波那契数列的递归解法
文章目录
- 1 基本思想
- 2 代码
- 3 测试结果
1 基本思想
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…
从上面数列中可以看到,从第3项开始,每一项都等于前两项之和。
因此,可以归结如下:
2 代码
#include <stdio.h>
#include <string.h>int fac(int i)
{if ((i == 1) || (i == 2)){return 1;}if (i > 2){return fac(i-1) + fac(i-2);}return 0;
}int main()
{int i = 0;for (i = 1; i < 15; i++){printf("%d ",fac(i));}printf("\n");return 0;
}
3 测试结果
#./test
1 1 2 3 5 8 13 21 34 55 89 144 233 377
斐波那契数列的递归解法相关推荐
- (兔子繁殖问题)斐波那契数列:递归非递归解法
题目 假设一对幼年兔子需要一个月长成成年兔子,一对成年兔子一个月后每个月都可以繁衍出一对新的幼年兔子.不考虑死亡的情况,问第 N 个月时共有多少对兔子? 这是一个典型的斐波那契数列问题,即 第一个月有 ...
- 斐波那契数列python递归 0、1、1、2、3_python: 递归和递推方法求斐波那契数列
1. 斐波那契数列 序号 0 1 2 3 4 5 6... 数列 0 1 1 2 3 5 8... 2. 三种程序 import time time1 = time.clock() #斐波那契数列 ...
- Python输出斐波那契数列【递归、迭代】
Python输出斐波那契数列[递归.迭代] 首先 斐波那契数列的定义是什么? 斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波那契数列以如下被以递推的方 ...
- 斐波那契数列(递归+源码+注释)
斐波那契数列(递归+源码+注释) 公元 1202 年,意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列: 前两个数的值分别为 0 .1 或者 1.1: 从第 3 个数字开始,它的值是前两个数字的 ...
- Java实现斐波那契数列(递归、遍历、矩阵)
什么是斐波那契数列 其实很简单,可以理解为: F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 比如这样一个数列:1.1.2.3.5.8.13.21.34 ...
- 递归与分治——斐波那契数列非递归,递归,与优化后的递归算法
斐波那契数列: 1.1.2.3.5.8.13.21.-- 简单说,就是前两项的和是第三项的值. 1.求第N个斐波那契数的值(非递归) //斐波那契数列 int fun(int n) {int a = ...
- 斐波那契数列python递归 0、1、1、2、3_python实现斐波那契数列的多种方式
正文共: 3269字 8图 预计阅读时间: 9分钟 每日分享 The great pleasure in life is doing what people say you cannot do. 人生 ...
- python用递归法写斐波那契_python实现斐波那契数列: 递归+备忘录法+动态规划实现...
1.为什么备忘录法和动态规划法: 斐波那契是很多人入门递归思想的第一课,所以很多人都会最简单的一种递归写法,但是其实递归的过程,他的时间复杂度非常高,达到了O(2的n次方)这样的一个指数级别. 先看最 ...
- access求斐波拉契数列_打印目录,斐波那契数列的递归与循环,牧场牛数
实验报告 1 任务概述(任务说明) 1 f(n)=f(n-1)+f(n-2) f(0)=f(1)=1 , 求斐波那契数列第 20 项, 分别用循环和递归的方式, 比较时间效率.提示:可以使用 c 函数 ...
最新文章
- python面向对象开发(类的属性-精讲
- 全球及中国卫星通信设备市场应用需求分析与投资潜力预测报告2022年
- 使用 Kafka 和 Spark Streaming 构建实时数据处理系统
- c++Selection Sort选择排序的实现算法(附完整源码)
- zabbix基础之环境搭建
- MongoDB可视化界面工具Studio3T的安装 - 讲解篇
- android_x86安装时遇到的问题与修改开机分辨率
- poj3237 Tree
- WebRTC 聊天Demo
- 计算机中答案没有小数怎么办,嵌入式编程中计算机是如何存储小数的
- 高等数学张宇18讲 第一讲 高等数学常用基础知识
- HTML面试题七:b标签和strong标签,i标签和em标签的区别
- Flutter图片添加水印功能,Flutter保存Widget为图片
- shell脚本循环执行任务的脚本
- 【CSS】一个div在另外一个div中居中显示(水平居中,竖直居中)
- Pt100转RS-485,热电阻温度Modbus数据采集模块 WJ125
- 新形黑猩猩脸部辨识系统 帮助保护朕亨公益组织及时发现网络非法交易
- 秋招面/笔试题目集合——06
- shmget函数与shmat
- 你知道如何修改单选框、复选框、下拉框的默认样式吗