窩狀函數

palm0919

#include<iostream>
using namespace std;
double fib(int n)
{
if (n<=2){
          return 1;
           }
else {
      return(fib(n-1)+fib(n-2));
      }           
}        
int main()
{
     int x;
     cout<<"請輸入一整數";
     cin>>x;
     cout<<"fib("<<x<<")="<<fib(x);
     
    system ("PAUSE");
    return 0;
}