C語(yǔ)言新手練習(xí)題之求第n個(gè)斐波那契數(shù)
前言
在C語(yǔ)言中，分別用遞歸和非遞歸兩種方法實(shí)現(xiàn)求第n個(gè)斐波那契數(shù)
一、思路
首先分析一下關(guān)于斐波那契數(shù)列的原理：
第一個(gè)和第二個(gè)數(shù)都是1，之后的每個(gè)數(shù)都是前兩個(gè)數(shù)之和，即：
1，1，2，3，5，8，……
1.非遞歸
用到了循環(huán)相關(guān)的知識(shí)，
當(dāng)n>2的時(shí)候進(jìn)入循環(huán)，將前兩個(gè)數(shù)相加得到第三個(gè)數(shù)；
當(dāng)n<=2的時(shí)候跳出循環(huán)。
2.遞歸
觀察斐波那契數(shù)列可以得到一個(gè)公式：
根據(jù)這個(gè)公式就能進(jìn)行遞歸。當(dāng)n>2的時(shí)候進(jìn)行遞歸，當(dāng)n = 1或n = 2時(shí)返回1。
二、源代碼以及運(yùn)行截圖
為了方便大家的交流和學(xué)習(xí)，我將程序源代碼和運(yùn)行截圖放置在下方。
非遞歸：
源代碼：
#include<stdio.h>
//遞歸和非遞歸分別實(shí)現(xiàn)求第n個(gè)斐波那契數(shù)
//非遞歸
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;
}運(yùn)行截圖：
遞歸：
源代碼：
//遞歸
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("輸入錯(cuò)誤請(qǐng)重新輸入:>");
}
else
{
printf("%d\n", Fib(n));
break;
}
}
return 0;
}運(yùn)行截圖：
總結(jié)
以上就是今天要講的內(nèi)容，本文簡(jiǎn)單的介紹了用C語(yǔ)言如何求解第n個(gè)斐波那契數(shù)的兩種思路，還進(jìn)一步展示了代碼的運(yùn)行結(jié)果驗(yàn)證了作者的思路。
到此這篇關(guān)于C語(yǔ)言新手練習(xí)題之求第n個(gè)斐波那契數(shù)的文章就介紹到這了,更多相關(guān)C語(yǔ)言求第n個(gè)斐波那契數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++ AVLTree高度平衡的二叉搜索樹(shù)深入分析
這篇文章主要介紹了C++ AVLTree高度平衡的二叉搜索樹(shù)，二叉搜索樹(shù)雖可以縮短查找的效率，但如果數(shù)據(jù)有序或接近有序二叉搜索樹(shù)將退化為單支樹(shù)，查找元素相當(dāng)于在順序表中搜索元素，效率低下2023-03-03
從c++標(biāo)準(zhǔn)庫(kù)指針萃取器談一下traits技法(推薦)
本篇文章基于gcc中標(biāo)準(zhǔn)庫(kù)源碼剖析一下標(biāo)準(zhǔn)庫(kù)中的模板類pointer_traits，并且以此為例理解一下traits技法，對(duì)c++ traits技法源碼分析感興趣的朋友跟隨小編一起看看吧2021-07-07
c++之time_t和struct tm及時(shí)間戳的正確使用方式
C++中處理時(shí)間的常用數(shù)據(jù)類型有time_t和struct tm,time_t通常用來(lái)表示時(shí)間戳,即從1970年1月1日至今的秒數(shù),struct tm是一個(gè)結(jié)構(gòu)體,用來(lái)存儲(chǔ)年、月、日、時(shí)、分、秒等信息,時(shí)間戳可以通過(guò)gmtime()轉(zhuǎn)換為struct tm類型,反之亦然2024-10-10
本篇文章是對(duì)C++事件不響應(yīng)的解決方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
宏定義是用宏名來(lái)表示一個(gè)字符串,在宏展開(kāi)時(shí)又以該字符串取代宏名,這只是一種簡(jiǎn)單的替換。要想突破C語(yǔ)言的學(xué)習(xí)，對(duì)指針的掌握是非常重要的，本文將具體針對(duì)宏與指針的基礎(chǔ)做詳盡的介紹2022-06-06
這篇文章主要介紹了C語(yǔ)言中帶返回值的宏定義方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
深入分析Visual C++進(jìn)行串口通信編程的詳解
本篇文章是對(duì)Visual C++進(jìn)行串口通信編程進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++哈希應(yīng)用之位圖,哈希切分與布隆過(guò)濾器詳解
這篇文章主要為大家詳細(xì)介紹了C++哈希應(yīng)用中的位圖、哈希切分與布隆過(guò)濾器，文中的示例代碼講解詳細(xì)，具有一定的學(xué)習(xí)價(jià)值，需要的可以參考一下2023-04-04
c語(yǔ)言實(shí)現(xiàn)多線程動(dòng)畫程序示例
這篇文章主要介紹了c語(yǔ)言實(shí)現(xiàn)多線程動(dòng)畫程序示例，該程序是利用opengl圖形庫(kù)與fmod音頻庫(kù)寫的一個(gè)簡(jiǎn)單3d動(dòng)畫程序,需要的朋友可以參考下2014-04-04
詳解C++值多態(tài)中的傳統(tǒng)多態(tài)與類型擦除
值多態(tài)是一種介于傳統(tǒng)多態(tài)與類型擦除之間的多態(tài)實(shí)現(xiàn)方式，借鑒了值語(yǔ)義，保留了繼承，在單繼承的適用范圍內(nèi)，程序和程序員都能從中受益。這篇文章主要介紹了C++值多態(tài)中的傳統(tǒng)多態(tài)與類型擦除,需要的朋友可以參考下2020-04-04