#include<stdio.h> int main(){ int a[51] = {0,3,6,6}; for (int i = 4; i < 51; i++) { a[i] = a[i - 1] * 1 + a[i - 2] * 2; } int n; while (scanf("%d", &n) != EOF) { printf("%d\n", a[n]); } }
Double click to view unformatted code.