#CLPR1024. 音游大神想要夺取首杀
音游大神想要夺取首杀
题目背景
零零十是一名音游大佬,她最拿手的音游就是被称为音游源神的 。每当音游 更新新曲目时,她总是全球第一个拿下首杀(即 acc
)。现在,又有一首新歌等着零零十去杀辣!但是零零十也不是神仙,推歌的过程是漫长的,请你帮忙算算零零十总共有多少种推歌方案。(假设数值都为整数)
题目描述
给定一个初始 acc
值 ,假设零零十每天可以推 或者 ,输出推到 的方案数。
输入格式
一个整数 ,代表初始 acc
值。
输出格式
一个整数 ,代表方案数。
样例
99
1
80
10946
数据范围