آموزش طراحی و تحلیل الگوریتم قسمت اول

 int fibo (int n ) 
{
 if (n<=1)
 return n;
 else return fibo(n-1) + fibo (n-2) ;
}

 int fibo (int n)
{
index i ; 
int f[0.n];
f [0] = 0 ;
if (n>0) {
 f [1] = 1;
 for ( i=2; i<= n ; i++)
 f[ i ] = f [i-1] + f [i-2] ;
} return f[n]; 
}