跳台阶

5 =》 8

package main 

import "fmt"


func main (){
    var n int 
    fmt.Scanln(&n)
    fmt.Println(count(n))
}

func count( n int ) int {
    if n==1{
        return 1
    }
    if n==2{
        return 2
    }
    return count(n-1)+count(n-2)
}