杭电ACM2041 //成长日记

经典递归

#include<stdio.h> int fun(int n) { if(n==2||n==3) return (n-1); return fun(n-1)+fun(n-2); } int main() { int m,n; while(scanf("%d",&m)!=EOF) { while(m--) { scanf("%d",&n); printf("%d\n",fun(n)); } } return 0; } #include<stdio.h> int fun(int n) { if(n==2||n