C語言求第N項斐波那契數列的值

定義：斐波那契數列指的是這樣一個數列：1，1，2，3，5，8，13，21，34，55，89…自然中的斐波那契數列，這個數列從第3項開始，每一項都等于前兩項之和。

思路：從定義中可知 斐波那契數列是每一項等于前兩項之和，需要注意的就是 數列的第1、2項為1。

方法一：遞歸法

注意：使用遞歸要記住設置開始條件，并使得隨著遞歸的深入逐漸靠近結束條件(其實就是開始條件)。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>int Fib(int n)
{if (n < 3){return 1;}else{return Fib(n - 1) + Fib(n - 2);}
}int main()
{int n = 0;scanf("%d", &n);int ret = Fib(n);printf("%d\n", ret);return 0;
}

方法二：非遞歸法

思路：使用變量接收前兩項之和 再使用前兩項分別接收 前兩項之和和第二項的值。主要 1 2 項為1。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>int Fib(int n)
{int tmp = 0;int a = 1;int b = 1;if (n < 3){return 1;}while (n > 2){tmp = a + b;a = b;//必須a先接收b 不然會導致b中值被覆蓋b = tmp;n--;}return tmp;}int main()
{int n = 0;scanf("%d", &n);int ret = Fib(n);printf("%d\n", ret);return  0;
}