C语言新手练习题之求第n个斐波那契数
更新时间：2022年11月10日 11:23:37 作者：轻轻敲醒沉睡的心灵d(ŐдŐ๑)
斐波那契数列这一个大一上C语言就有的问题大家应该都不陌生,下面这篇文章主要给大家介绍了关于C语言新手练习题之求第n个斐波那契数的相关资料,文中通过图文以及实例代码介绍的非常详细,需要的朋友可以参考下
前言
在C语言中，分别用递归和非递归两种方法实现求第n个斐波那契数
一、思路
首先分析一下关于斐波那契数列的原理：
第一个和第二个数都是1，之后的每个数都是前两个数之和，即：
1，1，2，3，5，8，……
1.非递归
用到了循环相关的知识，
当n>2的时候进入循环，将前两个数相加得到第三个数；
当n<=2的时候跳出循环。
2.递归
观察斐波那契数列可以得到一个公式：
根据这个公式就能进行递归。当n>2的时候进行递归，当n = 1或n = 2时返回1。
二、源代码以及运行截图
为了方便大家的交流和学习，我将程序源代码和运行截图放置在下方。
非递归：
源代码：
#include<stdio.h>
//递归和非递归分别实现求第n个斐波那契数
//非递归
int main()
{
int i = 1;
int j = 1;
int temp = 0;
int n = 0;
int fib = 0;
scanf("%d", &n);
while (n > 0)
{
if (n > 2)
{
temp = j;
j = i + j;
i = temp;
}
else
fib = j;
n--;
}
printf("%d", fib);
return 0;
}运行截图：
递归：
源代码：
//递归
int Fib(int n)
{
if (n > 2)
{
return Fib(n - 1) + Fib(n - 2);
}
else
{
return 1;
}
}
int main()
{
int n = 0;
scanf("%d", &n);
while (1)
{
if (n <= 0)
{
printf("输入错误请重新输入:>");
}
else
{
printf("%d\n", Fib(n));
break;
}
}
return 0;
}运行截图：
总结
以上就是今天要讲的内容，本文简单的介绍了用C语言如何求解第n个斐波那契数的两种思路，还进一步展示了代码的运行结果验证了作者的思路。
到此这篇关于C语言新手练习题之求第n个斐波那契数的文章就介绍到这了,更多相关C语言求第n个斐波那契数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++ AVLTree高度平衡的二叉搜索树，二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下2023-03-03
本篇文章基于gcc中标准库源码剖析一下标准库中的模板类pointer_traits，并且以此为例理解一下traits技法，对c++ traits技法源码分析感兴趣的朋友跟随小编一起看看吧2021-07-07
c++之time_t和struct tm及时间戳的正确使用方式
C++中处理时间的常用数据类型有time_t和struct tm,time_t通常用来表示时间戳,即从1970年1月1日至今的秒数,struct tm是一个结构体,用来存储年、月、日、时、分、秒等信息,时间戳可以通过gmtime()转换为struct tm类型,反之亦然2024-10-10
本篇文章是对C++事件不响应的解决方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
宏定义是用宏名来表示一个字符串,在宏展开时又以该字符串取代宏名,这只是一种简单的替换。要想突破C语言的学习，对指针的掌握是非常重要的，本文将具体针对宏与指针的基础做详尽的介绍2022-06-06
这篇文章主要介绍了C语言中带返回值的宏定义方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
本篇文章是对Visual C++进行串口通信编程进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要为大家详细介绍了C++哈希应用中的位图、哈希切分与布隆过滤器，文中的示例代码讲解详细，具有一定的学习价值，需要的可以参考一下2023-04-04
这篇文章主要介绍了c语言实现多线程动画程序示例，该程序是利用opengl图形库与fmod音频库写的一个简单3d动画程序,需要的朋友可以参考下2014-04-04
值多态是一种介于传统多态与类型擦除之间的多态实现方式，借鉴了值语义，保留了继承，在单继承的适用范围内，程序和程序员都能从中受益。这篇文章主要介绍了C++值多态中的传统多态与类型擦除,需要的朋友可以参考下2020-04-04
最新评论