Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >斐波那契数列 C语言 数组 非数组 函数

斐波那契数列 C语言 数组 非数组 函数

作者头像
叶茂林
发布于 2023-07-28 11:57:11
发布于 2023-07-28 11:57:11
26700
代码可运行
举报
运行总次数:0
代码可运行

非数组 递推

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include<stdio.h>
int main()
{
	long long n,a=1,b=1,s=0,i;
	scanf("%lld",&n);
	if(n<3)
	printf("1");
	else
	{
		for(i=3;i<=n;i++)
		{
			s=a+b;
			a=b;
			b=s;
		}
		printf("%lld",s);
	}
}

数组 递推

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	long long f[n];
	for(i=0;i<n;i++)
	{
		if(i<2)
		f[i]=1;
		else
		f[i]=f[i-1]+f[i-2];
	}
	printf("%lld\n",f[n-1]);
}

函数 递归

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include<stdio.h>
long long fibonacci(int n)
{
	if(n==1||n==2)
	return 1;
	return fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%lld",fibonacci(n));
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-02-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
斐波那契数列
我们都知道斐波那契数(也叫兔子数)是一组十分有趣的数字,首相为1,第二项也是1,之后的每一项就是前两项之和,那么该如何实现输入第n项就打印其对应的斐波那契数字呢?
用户9996207
2023/01/13
5390
斐波那契数列题型汇总
(注:暂时先记录这些问题,后期会持续更新) 斐波那契数列介绍 特点:头两项均为1,后面任一项都是其前两项之和。 程序在计算中需要用两个变量存储最近产生的两个序列值,且产生了新数据后,两个变量要更新。 问题1:输出斐波那契数列的前十项。 int i,x1,x2,x; x1=1; //头两项都是1 x2=1; printf("%6d%6d",x1,x2); for(i=1;i<=8;i++){ //循环输出后8项 x=x1+x2; //计算新项
Zoctopus
2018/06/04
8030
SDUT 2019 级程序设计基础(B)II 实验3–递推
下面兔子都以对为单位,可以看出第n天出生的是由第n-1天成年的和第n-1天新生的兔子(长大一天第n天可以生了)一起生的,而第n-1天出生的又由有第n-2天出生和成年的一起生的……如此递推,很容易得出第i天出生的兔子数:1 1 2 3 5……,同理总兔子数也可以求得为 1 2 3 5 8…即斐波那契数列。
Here_SDUT
2022/06/29
2070
SDUT 2019 级程序设计基础(B)II 实验3–递推
斐波那契数列(用c语言探索黄金分割之美)
摘要:本文将介绍斐波那契数列的概念、性质及应用,并通过C语言代码实例演示如何实现斐波那契数列。 一、斐波那契数列的定义与性质 斐波那契数列(Fibonacci sequence)又称黄金分割数列,由数学家列昂纳多·斐波那契(Leonardo da Fibonacci)在《计算之书》中以兔子繁殖为例子引入。斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) (n > 2,n ∈ N) 斐波那契数列的前几项为:0,1,1,2,3,5,8,13,21,34,55,89,144…… 二、斐波那契数列的性质 1. 递推性:斐波那契数列满足递推关系式,即每个数字都是前两个数字之和。 2. 黄金分割比例:随着斐波那契数值的增加,前一项与后一项的比值越来越接近黄金分割比例0.6180339887(约等于1 / 1.6180339887)。 3. 斐波那契数列与黄金分割在自然界、艺术、建筑等领域有广泛的应用。 三、代码示例 下面使用C语言实现斐波那契数列:
GG Bond1
2024/06/14
1500
斐波那契数列 -- C/C++ 实现
斐波那契数列有一个规律,斐波那契数列的前一项加上它的后一项等于下一项。因此,使用递推的算法可以很容易实现,即F(n)=F(n - 1)+F(n - 2)。
Skykguj
2022/09/09
6110
那些年我们一起忘掉的C (三).斐波那契数列
斐波那契数列是这样一种数列,它的头两个元素是1,从第三个开始,后面的每一个元素值都是它之前两个元素之和,如:
franket
2021/10/18
3860
fibonacci数列递归,动态规划,循环+递推三种方法的性能比较
斐波那契数列的定义 1.n==1 || n==2 A(n) = 1 2.An = A(n-1)+A(n-2)
lexingsen
2022/02/24
7440
fibonacci数列递归,动态规划,循环+递推三种方法的性能比较
汉诺塔问题(利用递归解决)内含斐波那契数列0.o
首先,我们来看看什么是汉诺塔吧~记得初知汉诺塔,就是在今年的暑假游览科技馆的时候,里面就有汉诺塔的游戏,当然耐心烦躁的我并没有解决,没想到今日学习c语言还能看见它(捂脸)。
用户11039545
2024/03/28
2030
汉诺塔问题(利用递归解决)内含斐波那契数列0.o
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 Fibonacci数列
        最近的一些文章都可能会很碎,写到哪里是哪里,过一阵子会具体的整理一遍,这里其它的类型题先往后排一排,因为蓝桥最后考的也就是对题目逻辑的理解能力,也就是dp分析能力了,所以就主要目标定在这里,最近的题目会很散,很多,基本上都是网罗全网的一些dp练习题进行二次训练,准备比赛的学生底子薄的先不建议看啊,当然,脑子快的例外,可以直接跳过之前的一切直接来看即可,只需要你在高中的时候数学成绩还可以那就没啥问题,其实,dp就是规律总结,我们只需要推导出对应题目的数学规律就可以直接操作,可能是一维数组,也可能是二维数组,总体来看二维数组的较多,但是如果能降为的话建议降为,因为如果降为起来你看看时间复杂度就知道咋回事了,那么在这里祝大家能无序的各种看明白,争取能帮助到大家。
红目香薰
2023/02/17
2920
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 Fibonacci数列
用递归法计算斐波那契数列的第n项
斐波纳契数列(FibonacciSequence)又称黄金分割数列,指的是这样一个数列:1、1、2C/C++
Java架构师必看
2021/03/22
9640
斐波那契数列 Java
这个因为要反复调用自己,所以时间很长,来到50的时候就要等好几秒才出结果,java还好了,同样的代码,python算38的时候就要等好久。
叶茂林
2023/07/30
1400
c语言牛客网64-114题基础练习
如烟花般绚烂却又稍纵即逝
2024/11/26
1700
c语言牛客网64-114题基础练习
求第n个斐波那契数列
1.递归方法实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int Fib(int n){ if(n==1){ return 1;} if(n==2){ return 1;} return Fib(n-1)+Fib(n-2); } int main(){ int n; int a; printf("请输入需要打印的斐波那契数\n"); scanf("%d",&n); a=Fib(n); sy
小雨的分享社区
2022/10/26
2620
求斐波那契数列的问题
前言 假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了。如果真这么想,那就危险了。 递归解法 递归,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。 斐波那
编程珠玑
2019/09/02
6300
面试题精选:神奇的斐波那契数列
斐波那契数列,其最开始的几项是0、1、1、2、3、5、8、13、21、34…… ,后面的每一项是前两项之和,事实上,斐波那契在数学上有自己的严格递归定义。
xindoo
2021/01/22
8110
面试题精选:神奇的斐波那契数列
【C语言系列】函数递归
递归其实是一种解决问题的方法,在C语言中,递归就是函数自己调用自己。 下面我们看最简单的递归代码:
四念处茫茫
2025/02/06
1540
【C语言系列】函数递归
(斐波那契数列)使用函数输出指定范围内Fibonacc的数(PTA)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。
兰舟千帆
2022/07/16
1K0
(斐波那契数列)使用函数输出指定范围内Fibonacc的数(PTA)
M斐波那契数列
F[0] = a F1 = b F[n] = F[n-1] * F[n-2] ( n > 1 )
xiaohejun
2020/02/18
5800
100例C语言经典编程题 | 浙大版C语言题目集第三版,助力你C语言从入门到精通
本题要求编写程序,输出一个短句“Programming in C is fun!”。
C you again 的博客
2021/09/14
4.9K1
100例C语言经典编程题 | 浙大版C语言题目集第三版,助力你C语言从入门到精通
小朋友学C语言(17):斐波那契数列的递归实现
什么是递归呢?先举个例子: 从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?"从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?'从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……'" 这个例子里,故事内嵌套着故事,构成了递归。 动手编写程序: #include <stdio.h> int fibonacci(int n) { if(1 == n || 2 == n) { return
海天一树
2018/04/17
9460
小朋友学C语言(17):斐波那契数列的递归实现
推荐阅读
相关推荐
斐波那契数列
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验