M斐波那契数列c++代码实现
时间: 2023-12-04 13:19:11 浏览: 93
斐波那契数列实现C++
以下是C语言实现斐波那契数列的代码:
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
printf("请输入需要计算斐波那契数列的项数:\n");
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
运行程序后,输入需要计算的斐波那契数列的项数,程序会输出对应的斐波那契数列。
阅读全文