亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
馆陶县| 赫章县| 石台县| 万宁市| 米易县| 鲜城| 莒南县| 英吉沙县| 佛学| 四子王旗| 腾冲县| 望都县| 阳东县| 阿瓦提县| 奉节县| 临桂县| 西宁市| 江油市| 彰化市| 杭州市| 都昌县| 福建省| 遵义县| 新邵县| 马龙县| 洛隆县| 竹山县| 准格尔旗| 基隆市| 临江市| 缙云县| 华容县| 裕民县| 巴青县| 扎赉特旗| 桃源县| 金华市| 紫阳县| 保德县| 台江县| 怀来县|