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

  1:把斐波纳契数列，分为两部分，前面的两个1，以及后面的部分,把这两部，分开输出；

        2:输出个数为1，则输出：1，输出个数为2，则输出：1

        3:其他的采用递归；这题还可以用暴力解法下次再给大家。

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