{"blog_url":"https://logfiles.hatenablog.com/","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140823%2F1408774021\" title=\"UVa900 Brick Wall Patterns - Logfiles\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"#include <iostream> using namespace std; int main() { int N; while(cin >> N && N) { long long dp[55] = {}; dp[1] = dp[2] = 1; for(int i=1; i<50; i++) { dp[i+1] += dp[i]; dp[i+2] += dp[i]; } cout << dp[N] << endl; } return 0; }","title":"UVa900 Brick Wall Patterns","categories":["UVa"],"author_name":"moistx","url":"https://logfiles.hatenablog.com/entry/20140823/1408774021","image_url":null,"provider_name":"Hatena Blog","provider_url":"https://hatena.blog","published":"2014-08-23 15:07:01","author_url":"https://blog.hatena.ne.jp/moistx/","type":"rich","blog_title":"Logfiles","height":"190","version":"1.0"}