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;