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, i; printf("请输入要输出的斐波那契数列的项数："); scanf("%d", &n); printf("斐波那契数列的前%d项为：\n", n); for (i = 1; i <= n; i++) printf("%d ", fibonacci(i)); printf("\n"); return 0; }