Linux Cワンストップ学習問題の答え6.1.1.2

ループで解決
2、再帰関数を記述してFibonacci数列の第n項を求め、この数列はこのように定義されている.
fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2)

/*     fibonacci  */
#include<stdio.h>
int main()
{
 int a=1;
 int b=1;
 int c,n;

 printf ( "please enter N:" );
 scanf ( "%d",&n );
 int m=n;
 if (n<=1)
  c=1;

 while ( n>1 )
 {
  c=a+b;
  n=n-1;
  b=a;
  a=c;
 }

 printf( "f(%d)=%d
",m,c );
 return 0;
}

転載はソースアドレスを明記してください.http://blog.csdn.net/whorus1/article/list/2あ、ありがとう!