wang_csdn0119的博客

原创 1159：斐波那契数列(C++递归）

首先，理解题意： 用递归的方法算出斐波那契数列(0.1.1.2.3.5.8.13......)的第n项是多少。 很简单，是不是？所以抛出以下程序： #include<iostream> #include<cstdio> using namespace std; int d(int n) { if(n==1) { return 1; } else { return d(n-2)+d(n-1); } } int main() { int a;