c++高精度+递归求斐波拉契第n项怎么写

人造人

1. #include <iostream>
   
2. #include <boost/multiprecision/cpp_int.hpp>
   
3. 
   
4. using boost::multiprecision::cpp_int;
   
5. using std::cout, std::endl;
   
6. 
   
7. cpp_int fibonacci(cpp_int n) {
   
8.     if(n == 0) return 0;
   
9.     if(n == 1) return 1;
   
10.     return fibonacci(n - 1) + fibonacci(n - 2);
    
11. }
    
12. 
    
13. int main() {
    
14.     cout << fibonacci(10) << endl;
    
15.     return 0;
    
16. }
    

复制代码