1742 - 斐波那契数列（Fibonacci） [1*+] 递归
时间限制 : 1 秒
内存限制 : 128 MB
斐波那契数列（Fibonacci）
【问题】f[0]=0,f[1]=1,f[n]=f[n-1]+f[n-2]。用递归的方法计算f[n]
【输入】n 【输出】f[n] 【限制】n<=45
题目输入
题目输出
输入/输出样例
输入格式
输出格式
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; }