C語言使用普通循環(huán)方法和遞歸求斐波那契序列示例代碼
更新時間：2013年11月26日 10:46:03 作者：
這篇文章主要介紹了C語言使用普通循環(huán)方法和遞歸求斐波那契序列示例代碼,大家參考使用吧
復(fù)制代碼 代碼如下:
#include <stdio.h>
int fac(int x);
int main(void)
{
int n;
scanf("%d", &n);
if (n == 1 || n == 2)
printf("1\n");
else if (n == 3)
printf("2\n");
else
{
int last = 1;
int sum = 2;
for (int i = 3; i < n; ++i)
{
int temp = sum;
sum = sum + last;
last = temp;
}
printf("循環(huán)求出斐波那契序列值:%d\n", sum);
}
int sum2 = fac(n);
printf("遞歸求出斐波那契序列值:%d\n", sum2);
return 0;
}
//遞歸
int fac(int x)
{
static int f[50] = {1,1};
if (x == 1 || x == 2)
return f[x-1];
return f[x-1] == 0 ?
( f[x-1] = fac(x-1) + fac(x-2) ) :
f[x-1] ;
}
相關(guān)文章
本篇文章是對使用C++實現(xiàn)全排列算法的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
在驅(qū)動開發(fā)中我們有時需要得到驅(qū)動自身是否被加載成功的狀態(tài)，這個功能看似沒啥用實際上在某些特殊場景中還是需要的。本文將通過示例詳細(xì)講講這一功能的實現(xiàn)方法，需要的可以參考下2022-10-10
初始化列表是類中構(gòu)造函數(shù)的一部分,用于實例化類中變量時賦初值,下面這篇文章主要給大家介紹了關(guān)于C++學(xué)習(xí)筆記之初始化列表的相關(guān)資料,需要的朋友可以參考下2023-04-04
VisualStudio Community2019在安裝的過程中無法進(jìn)入安裝界面的解決方法
這篇文章主要介紹了VisualStudio Community2019在安裝的過程中無法進(jìn)入安裝界面的解決方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
在本篇文章里小編給大家整理的是關(guān)于c語言如何求余數(shù)的相關(guān)知識點內(nèi)容，有需要的朋友們可以學(xué)習(xí)下。2020-02-02
C++實現(xiàn)一個簡易版的事件(Event)的示例代碼
之前在?windows系統(tǒng)中開發(fā)應(yīng)用時,?遇到需要進(jìn)行線程同步的時候幾乎都是使用的事件內(nèi)核對象?Event。本文為大家整理了C++實現(xiàn)一個簡易版的事件(Event)的相關(guān)資料，需要的可以參考一下2022-11-11
這篇文章主要介紹了C++&&Opencv實現(xiàn)控制臺字符動畫的方法，本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-07-07
這篇文章主要介紹了C++之CWnd窗口框架,實例分析了CWnd窗口框架的結(jié)構(gòu),如構(gòu)造函數(shù)、析構(gòu)函數(shù)、消息映射函數(shù)等,需要的朋友可以參考下2014-10-10
這篇文章主要為大家詳細(xì)介紹了如何基于QT繪制一個漂亮的預(yù)警儀表，文中的示例代碼講解詳細(xì)，具有一定的學(xué)習(xí)價值，感興趣的可以了解一下2023-04-04
共同體的定義類似結(jié)構(gòu)體，不過共同體的所有成員都在同一段內(nèi)存中存放，起始地址一樣，并且同一時刻只能使用其中的一個成員變量2013-08-08