跳格子游戏

[编程题]跳格子游戏

热度指数：8982 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
注意：给定 n 是一个正整数。

输入描述:

格子数n

输出描述:

跳完n个格子到达终点的方法

示例1

输入

输出

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    a,b,c:=1,2,3
    for i:=4;i<=n;i++{
        a=b
        b=c
        c=a+b
    }
    if n<=3{
        fmt.Print(n)
    }else{
        fmt.Print(c)
    }
}

发表于 2023-03-18 22:32:00 回复(0)