Fibnacci函数



#include"iostream"
using namespace std;
int fib(int n);
int main()
{
 cout<<fib(20)<<endl;
 return 0;
}
int fib(int n)
{
    if(n==1)
 {
  return 1;
 }
else if(n==2)
 {
  return 1;
 }
else
 {
  return fib(n-1)+fib(n-2);
 }
 
}