斐波那契数列的多种写法

        斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

1、使用递归函数写菲波那切数列

function fn(num){
    if(num<=2){
        return 1;
    }else{
        return fn(num-1)+fn(num-2);
    };
};

2.使用for循环写菲波那切数列

function fn(num) {
    var a=1,b=1,c=0;
    if(num<=2){
        return b;
    }else{
        for(var i=0;i<num-2;i++){
            c=a;
            a=b;
            b=c+a;
        };
        return b;
    };
};

3.使用C语言写菲波那切数列

main() 
{ 
    longf1,f2;
    int i; 
    f1=f2=1; 
    for(i=1;i<=20;i++) {
        printf("%12ld%12ld",f1,f2);
        if(i%2==0)printf("\n");
        /*控制输出，每行四个*/ 
        f1=f1+f2;
        /*前两个月加起来赋值给第三个月*/
        f2=f1+f2;
        /*前两个月加起来赋值给第三个月*/ 
    } 
}