1159:斐波那契数列【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13…… 【输入】一个正整数n,表示第n项。 【输出】第n项是多少。 【输入样例】3 【输出样例】1 |
教学备忘录:编辑 |
#include<iostream> #include<cmath> #include<cstring> int digui(int n){ if(n==1)return 0; if(n==2)return 1; return digui(n-1)+digui(n-2); } using namespace std; int main() { int i,j,k=0,sum=0,n; scanf("%d",&n); printf("%d",digui(n)); return 0; } |