Fibonacci

#include <iostream>
using namespace std;
int main()
{
 int a,b,c,i,n;
 cin>>n;
 if(n==1 || n==2) c=1;
 else
 {
  a=b=1;
  for(i=3;i<=n;++i)
  {
   c=a+b;
   a=b;
   b=c;
  }
 }
 cout<<"c="<<c;
 return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s