斐波那契数列

#include<iostream>
using namespace std;
int fib(int);
int main()
{
    int i,n;
    cout<<"请输入要计算第几个费氏数列：";
    cin>>n;//这里非常重要！我一直写的是cin>>i,但是根据for（i=0;i<=n;i++) 咱不用设定i 
  for(i=0;i<=n;i++)         // 计算前1n个斐氏数列 
      printf("fib(%d)=%d\n",i,fib(i));

   system("pause");
   return 0;
}
int fib(int n)
{   
    if (n==0)
      return 0;             // 如果n=0 则返回 0
   else if(n==1 || n==2)    //如果n=1或n=2，则返回1 
      return 1;
   else                     //否则返回 fib(n-1)+fib(n-2) 
      return (fib(n-1)+fib(n-2));
}