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