提供一个C的作参考。
#include "stdio.h"int fbnc(int n){ if(n==1 || n==2) return 1; return fbnc(n-1)+fbnc(n-2);}int main(void){ int i,k; for(k=0,i=1;i<=20;i++) printf(++k%4 ? "%5d" : "%5d\n",fbnc(i)); if(k%4) printf("\n"); return 0;}