Fib(1)=Fib(2)=1, Fib(n)=Fib(n-1)+Fib(n-2) n≧3の時、このF(n)の計算は、単純な繰り返しでは計算できません(後で計算式を紹介します)。
long Fib(int N) { long L; //printf("in Fib(%d)\n",N); if (N==1 || N==2) return(1); else { L=Fib(N-1)+Fib(N-2); // printf("return Fib(%d)=%ld\n",N,L); return(L); } }