پروژه فیبوناچی بازگشتی و غیر بازگشتی

این پروژه سورس سری فیبوناچی می باشد که هم به صورت بازگشتی و هم به صورت معمولی نوشته شده است .​

#include "iostream.h"
#include "conio.h"
int fib (int);
int i;
main(){
int n;
clrscr();
cout<<"\n Enter a number : ";
cin>>n;
cout<<"\n\n value = ";
if(n==1 || n==2)
cout<<"0 ";
else if(n>2)
cout<<"0 1 ";
cout<<fib(n);
getch();
}
//*****************************************
int fib (int n){
int x=0,y;
if(n<=1)
return n;
x=fib(n-1);
y=fib(n-2);
if(i<x){
cout<<x<<" ";
i=x;
}
return x+y;
}

​