c语言斐波那契数列前50

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。在C语言中，可以用递归或循环的方式实现斐波那契数列。下面是前50个斐波那契数列的代码实现：

递归实现：

#include <stdio.h>
int Fib(int n) {
if (n <= 1) return n;
else return (Fib(n - 1) + Fib(n - 2));
}
int main() {
int n = 50;
for (int i = 0; i < n; i++) {
printf("%d ", Fib(i));
}
return 0;
}

循环实现：

#include <stdio.h>
int main() {
int n = 50;
int a = 0, b = 1, c;
for (int i = 0; i < n; i++) {
printf("%d ", a);
c = a + b;
a = b;
b = c;
}
return 0;
}