查找指定位置,斐波那契数列
#include <bits/stdc++.h>//万能头文件 using namespace std; int Fibonacci(int n); int main() { int m, n; cin>>n; if(n<=2) { cout<<"请重新输入数字"; while(1) { cin>>n; if(n>2) { break; } } } int x = Fibonacci(n); cout << x <<endl; return 0; } int Fibonacci(int n) { if(n == 1 || n ==2) { return 1; } return Fibonacci(n - 1) + Fibonacci(n - 2); }