t1159专题

斐波那契数列(信息学奥赛一本通-T1159)

【题目描述】 用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 【输入样例】 3 【输出样例】 1 【源程序】 #include<iostream>using namespace std;int calculate(int n);int main(){int n;cin>>n;//输入n的值cou