3-13

用递归的方法编写函数求Fibonacci级数,公式为
Fn= Fn-1+Fn-2(n >2)，F1= F2= 1

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int fun(int n){
 5     if(n == 1 || n == 2) return 1;
 6     else return fun(n-1) + fun(n-2);
 7     
 8 }
 9     
10     
11 
12 
13 int main(){
14     int n;
15     cout<<"输入整数n"<<endl;
16     cin>>n;
17     cout<<"结果为："<<fun(n)<<endl;
18     return 0;
19 }

 

posted @ 2023-03-12 16:45  nlkdfgnvfdkl  阅读(34)  评论(0)    收藏  举报