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

溫馨提示×

c語言怎么實現斐波那契數列

小億
93
2023-10-13 21:11:18
欄目: 編程語言

在C語言中,可以使用遞歸或循環兩種方法實現斐波那契數列。

  1. 遞歸方法:
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
printf("請輸入要計算的斐波那契數列項數:");
scanf("%d", &n);
printf("斐波那契數列的第%d項是:%d\n", n, fibonacci(n));
return 0;
}
  1. 循環方法:
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
int a = 0, b = 1, i, fib;
for (i = 2; i <= n; i++) {
fib = a + b;
a = b;
b = fib;
}
return b;
}
}
int main() {
int n;
printf("請輸入要計算的斐波那契數列項數:");
scanf("%d", &n);
printf("斐波那契數列的第%d項是:%d\n", n, fibonacci(n));
return 0;
}

0
浦城县| 兴义市| 安远县| 威远县| 尚义县| 呼伦贝尔市| 耒阳市| 休宁县| 裕民县| 丹东市| 巴林左旗| 吴江市| 葵青区| 富锦市| 霍城县| 开阳县| 弥勒县| 封丘县| 大足县| 吴旗县| 舒兰市| 宁国市| 天全县| 油尖旺区| 岐山县| 旅游| 安新县| 海盐县| 如东县| 昌平区| 阿拉尔市| 拉孜县| 商丘市| 凤城市| 军事| 花垣县| 进贤县| 禄丰县| 虎林市| 文山县| 晋城|