描述

ACM的zyc在研究01串，他知道某一01串的長度，但他想知道不含有“11”子串的這種長度的01串共有多少個，他希望你能幫幫他。

注：01串的長度為2時,有3種：00，01，10。

輸入

第一行有一個整數n（0<n<=100）,表示有n組測試數據;
隨后有n行，每行有一個整數m(2<=m<=40)，表示01串的長度;

輸出

輸出不含有“11”子串的這種長度的01串共有多少個，占一行。

樣例輸入

2 2 3

樣例輸出

3 5#include<stdio.h> int dp[100]; int f(int m) {if(m<2)return 0;dp[2]=3;dp[3]=5;for(int i=4;i<=m;i++)dp[i]=dp[i-1]+dp[i-2];return dp[m]; } int main() {int n,m;scanf("%d",&n);while(n--){scanf("%d",&m);printf("%d \n",f(m));}return 0; }

總結

以上是生活随笔為你收集整理的01串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。