#includeint fbnq(int n) { if (n <= 2) return 1; //n=1,2 返还 1; else return fbnq(n - 1) + fbnq(n - 2); //n>2 返还前两个数之和 } int main() { int n = 0; int i; int result; printf("请输入需求的斐波那契数列项数:"); scanf("%d", &n); printf("前%d 项斐波那契数列是: n", n); for (i = 1; i < n; i++) { result = fbnq(i); printf("%d ", result); } return 0; }



