91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言斐波那契數列求和的方法是什么

小億
221
2024-01-04 17:07:35
欄目: 編程語言

C語言中斐波那契數列求和的方法可以通過循環或遞歸實現。

  1. 循環方法:
#include<stdio.h>

int fibonacci(int n){
    int first = 0;
    int second = 1;
    int sum = first + second;
    for(int i=3; i<=n; i++){
        int temp = first + second;
        sum += temp;
        first = second;
        second = temp;
    }
    return sum;
}

int main(){
    int n;
    printf("請輸入斐波那契數列的項數:");
    scanf("%d", &n);
    int result = fibonacci(n);
    printf("斐波那契數列的前%d項和為:%d\n", n, result);
    return 0;
}
  1. 遞歸方法:
#include<stdio.h>

int fibonacci(int n){
    if(n <= 2){
        return 1;
    }else{
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int fibonacciSum(int n){
    int sum = 0;
    for(int i=1; i<=n; i++){
        sum += fibonacci(i);
    }
    return sum;
}

int main(){
    int n;
    printf("請輸入斐波那契數列的項數:");
    scanf("%d", &n);
    int result = fibonacciSum(n);
    printf("斐波那契數列的前%d項和為:%d\n", n, result);
    return 0;
}

以上是兩種常見的方法,循環方法效率較高,遞歸方法效率較低但代碼簡潔。

0
老河口市| 安阳县| 泰和县| 肥乡县| 连云港市| 平利县| 洪泽县| 和林格尔县| 邳州市| 秦皇岛市| 平阳县| 乐清市| 新宾| 蓬莱市| 玛沁县| 随州市| 怀柔区| 城口县| 景谷| 临沭县| 文安县| 九龙县| 陈巴尔虎旗| 从江县| 昆山市| 原阳县| 兴山县| 桃江县| 抚顺县| 进贤县| 定远县| 余干县| 上犹县| 寻乌县| 玉田县| 肃北| 黔江区| 永州市| 寿光市| 樟树市| 兰坪|