[Mr.Ahmad]

:: Fibonacci numbers ::

نستطيع أن نحلها بمفهوم الـ Iteration ، أي باستخدام الـ Loop ، وهذا الحل :

كود PHP:

int main ()
{
 int n, cur = 1, pre = 0, sum = 1;
 printf("Enter N : ");
 scanf("%d",&n);
 for (; n > 0; n--)
 {
  printf("%d \n", sum);
  sum = cur + pre;
  pre = cur;
  cur = sum;
 }
 return(0);
} 


ونستطيع أن نحلها بمفهوم الـ Recursive ، أي دالة تستدعي نفسها :

كود PHP:

#include <stdio.h>
int Fib (int x)
{
 return (x <= 2) ? 1 : Fib(x-1) + Fib(x-2);
}
int main ()
{
 int n,i;
 printf("Enter N : ");
 scanf("%d",&n);
 for (i = 1; i < n ; i++)
 {
  printf("%d \n",Fib(i));
 }
 return(0);
}