斐波那契数列

斐波那契数列（Fibonacci）,第一个数是1,第二个数是2,从第三个数开始,每个数都是前两个数的和
1.普通方式

fun fibo(n:Int){
    var a = 1
    var b =2
    var c =0
    println(1)
    println(2)
    for(i in 0..n-2){

            c=a+b
            println(c)
            a=b
            b=c


    }
}

2.递归方式
从第三项开始可以看成f(n)=f(n-1)+f(n-2)

fun fib(n:Int):Int{
    if(n==0){
        return 1
    }
    if(n==1){
        return 2
    }
    return fib(n-1)+ fib(n-2)
}

上述使用的是kotlin语言