中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
绥棱县| 丹江口市| 临海市| 武鸣县| 章丘市| 阳江市| 洪湖市| 长乐市| 通河县| 蛟河市| 农安县| 遵化市| 延安市| 长垣县| 平利县| 大安市| 措勤县| 永定县| 阿勒泰市| 政和县| 苏尼特右旗| 腾冲县| 柳林县| 灌云县| 石台县| 新建县| 洞头县| 南汇区| 河北区| 台中市| 正宁县| 静海县| 盐津县| 永泰县| 平利县| 南陵县| 峨边| 郁南县| 启东市| 雅安市| 明星|