/*
* Copyright(c)2016,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:第4周项目5:用递归方法输出Fibnacci序列的第20个数
* 作者:于子娴
* 完成日期:2016.3.22
* 版本号:v1.0
*
* 问题描述:编写递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数
* 输入描述:
* 程序输出:Fibnacci序列的第20个数
*/
#include<iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;
return 0;
}
int fib(int n)
{
int x;
if(n==1)
return 0;
else if(n==2)
return 1;
else
return (fib(n-2)+fib(n-1));
}
运行结果:
<img src="https://img-blog.csdn.net/20160323201717708" alt="" />
知识点总结:自定义函数,递归
学习心得:熟练掌握。
第4周项目5:用递归方法输出Fibnacci序列的第20个数
最新推荐文章于 2021-05-19 16:50:31 发布