Question

如何使用 c 语言编写一个 fibonacci 数列程序？

Answer 1

斐波那契数列是一种由0和1开始，后面每一项都是前两项之和的数列，例如：0, 1, 1, 2, 3, 5, 8, 13, …。

// 定义一个函数，返回斐波那契数列的第n项

int fibonacci(int n) {

// 如果n为0或1，直接返回n

if (n == 0 || n == 1) {

return n;

}

// 否则，返回前两项之和

else {

return fibonacci(n - 1) + fibonacci(n - 2);

}

}

// 在主函数中测试

#include <stdio.h>

int main() {

// 定义一个变量，表示要求的项数

int n = 10;

// 打印结果

printf("The %dth term of Fibonacci sequence is %d\n", n, fibonacci(n));

// 返回0

return 0;

}