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