1978 Fibonacci数列 3

 1 #include<iostream>
 2 using namespace std;
 3 int fei(int n)
 4 {
 5     if(n==1||n==2)return 1;
 6     else return fei(n-1)+fei(n-2);
 7 }
 8 int main()
 9 {
10     int n;
11     cin>>n;
12     cout<<fei(n);
13     return 0;
14 }