2253.Count Number of Binary Strings

通过数:28提交数:70学校:南京大学保研机试真题 题目列表 标签
题目描述 Given a positive integer $n$ ($3 \leq n \leq 90$), count all possible distinct binary strings of length $n$ such that there are no consecutive $1$'s. 输入格式 A single integer $n$. 输出格式 A single integer representing the number of distinct binary strings of length $n$ without consecutive $1$'s. 输入样例 2 输出样例 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。