1、斐波拉契數列

f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此內推1 x = 1 f(x) = 1 x = 2f(x - 1) + f(x - 2) x >= 3
   

2、代碼實現

#include <stdio.h> #include <stdlib.h>int fib1(int n) {if (n <= 0)return -1;else if (n == 1 || n == 2)return 1;elsereturn fib1(n - 1) + fib1(n - 2); }int fib2(int n) {if (n <= 0)return -1;int *a = malloc(sizeof(int) * n); //開辟了一個數組a[1] = 1;a[2] = 1;for (int i = 3; i <= n; ++i){a[i] = a[i - 1] + a[i - 2];}return a[n]; }int fib3(int n) {if (n <= 0)return -1;int a1 = 1; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的趣学算法之斐波拉契数列实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。