用C++语言使用递推做斐波那契数列

#include <stdio.h>
int main()
{
int n, i;
long long fib[50]; //使用long long避免溢出

printf("请输入要输出的斐波那契数列的项数：");
scanf("%d", &n);

fib[0] = 0;
fib[1] = 1;

for (i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}

printf("斐波那契数列前%d项为：\n", n);

for (i = 0; i < n; i++) {
printf("%lld ", fib[i]);
}

return 0;
}