1742 - 斐波那契数列（Fibonacci） [1*+] 递归
斐波那契数列（Fibonacci）
【问题】f[0]=0,f[1]=1,f[n]=f[n-1]+f[n-2]。用递归的方法计算f[n]
【输入】n 【输出】f[n] 【限制】n<=45
Input
Output
Examples
Input
Output
Solution C++
#include <iostream> #include <cmath> using namespace std; int n; int f(int x) { if (x==0) return 0; if (x==1) return 1; if (x>1) return f(x-1)+f(x-2); } int main() { cin>>n; cout<<f(n)<<endl; // system ("pause"); return 0; }