快饿死的XzzF
链接:
https://ac.nowcoder.com/acm/problem/14714
来源:
牛客网
思路:
简单的斐波拉契数列,长度为i的01字符串满足条件的方案数,设初始值f(0)=1,f(1)=2,
状态转移f(i)=f(i-1)+f(i-2)
#include <bits/stdc++.h>
using namespace std;
int a[25];
int main()
{
int n;
cin >> n;
a[0]=1;
a[1]=2;
for(int i =2 ; i <= n ;i++){
a[i]=a[i-1]+a[i-2];
}
cout << a[n];
return 0;
}