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