3 1 2 3
1 2 4
#include<stdio.h> int main(void) { int T,n; long long f[60]; f[1]=1; f[2]=2; f[3]=4; for(int i=4;i<51;i++) f[i]=f[i-1]+f[i-2]+f[i-3]; scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",f[n]); } return 0; }
原文：https://www.cnblogs.com/chenlong991223/p/10259566.html