C数据结构学习笔记二 循环和递归打印fibonacci函数

//循环方式实现
#include <stdio.h>
int main(int argc, char *argv[])
{
    int f1=0,f2=1,f3;
    printf("%d  ",f1);
    printf("%d  ",f2);
    while(f1<15)
    {
        f3=f1+f2;
        printf("%d  ",f3);
        f1=f2;
        f2=f3;
    }    
    return 0;
}

//递归方式实现
#include <stdio.h>
int fibo(int n)
{
    if(n==0)
    return 0;
    if(n==1)
    return 1;
    else 
    return fibo(n-1)+fibo(n-2);
}
int main(int argc, char *argv[])
{
    for(int i=0;i<10;i++)
    printf("%d ",fibo(i));    
    return 0 ;
}