迷失の风之旅人

摘要： T1 Adjoin 【问题描述】 定义一种合法的$0 1$串：串中任何一个数字都与$1$相邻。例如长度为$ 3 的 0 1 $串中，$101$是非法的，因为两边的$1$没有相邻的$1，011$是合法的，因为三个数都有$1$相邻。现在问，长度为$N$的$0 1$中有多少是合法的。 【输入格式】 一行， 阅读全文