کد فیبوناتچی

 دنباله فیبوناتچی فرمولش اینه: 

f1=f2=1; 

fn (n>=3) =f(n-1)+f(n-2)  0

این یه کد خیلی خیلی خیلی سادست که یه عدد رو بعنوان شماره جمله میگیره و دنباله فیبوناتچی را تا اون جمله محاسبه میکنه.الگوریتم برنامه هم غیربازگشتیه.ما دومتغیر میسازیم که مقدار دو جمله صفر و یک رو تو خودشون نشون میدن.بعد در یک حلقه for تا جمله n ام هربار مقدار دو متغیر رو تغییر میدیم. 

اگربخواهیم آنرابصورت بازگشتی بنویسیم باید تابع fib رو اینطور بنویسیم: 

   int fib(int n)                                                    0 

} 

  if(n==1 || n==1)  return(1);                           0 

else return(fib(n-1)+fib(n-2));                          0 

{

دانلود فیبوناتچی غیربازگشتی از اینجا 

ادامه در این پست