C语言训练-斐波纳契数列 （C语言代码）

#include "stdafx.h"

int fb(int n)

{

if (n == 1 || n == 2)

return 1;

else

return fb(n - 1) + fb(n - 2);

}

int main()

{

int n,i;

scanf("%d", &n);

for (i = 1; i <= n; i++)

printf("%d ", fb(i));

    return 0;

}