? ? 斐波那契數(shù)列，又稱黃金數(shù)列，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F（1）=1，F（2）=1，F（n）=F(n-1)+F(n-2)（n>2，n∈N*）。

?

第一種實現(xiàn)方法可以通過其定義得知：遞歸

int Fib2(int num) {int fib = 0;assert(num > 0);if(num < 3)fib = 1;elsefib = Fib2(num - 1) + Fib2(num -2);return fib; }

?

第二種方法：迭代

int Fib1(int num) {int i = 1;int j = 1;int tmp = 1;int index = 0;assert(num > 0);for(index = 2;index < num; index++){tmp = i + j;i = j;j = tmp;}return tmp; }

?兩種方法優(yōu)劣，運行比較很容易得出

#include<stdio.h> #include<assert.h>int Fib1(int num) {int i = 1;int j = 1;int tmp = 1;int index = 0;assert(num > 0);for(index = 2;index < num; index++){tmp = i + j;i = j;j = tmp;}return tmp; }int Fib2(int num) {int fib = 0;assert(num > 0);if(num < 3)fib = 1;elsefib = Fib2(num - 1) + Fib2(num -2);return fib; }void displayFib(int num) {int i = 0;for(i = 1; i <= num; i++){printf("%d ",Fib1(i));}printf("%\n");for(i = 1; i <= num; i++){printf("%d ",Fib2(i));}printf("\n"); }int main() {int num = 0;printf("please enter a unsinged int number(enter 0 quit):\n");scanf("%d",&num);while(num){displayFib(num);printf("please enter a unsinged int number(enter 0 quit):\n");scanf("%d",&num);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Waming-zhen/p/4535236.html

總結(jié)

以上是生活随笔為你收集整理的斐波那契数 c 语言实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。