题目描述
长度为n但是不含11的字符串(只含01构成)有多少?(允许有前导0)
输入
一个正整数长度n$(1<=n<=1000)$
输出
所有不含有11的字符串的总数由于数值很大,请输出对与$1000000007$取模的结果
样例输入
1 | 2 |
样例输出
1 | 3 |
题解
1 | #include <iostream> |
长度为n但是不含11的字符串(只含01构成)有多少?(允许有前导0)
一个正整数长度n$(1<=n<=1000)$
所有不含有11的字符串的总数由于数值很大,请输出对与$1000000007$取模的结果
1 | 2 |
1 | 3 |
1 | #include <iostream> |