您的位置:首页 > 编程语言 > C语言/C++

acm-C++经典程序训练---斐波那契(Fibonacci)数列

2013-11-15 13:52 295 查看
/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2013年 11月15 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述:输入整数n的值
*程序输出:输出fib(n)的值
*问题分析: 斐波那契(Fibonacci)数列
*算法设计:
*/
我的程序:
#include<iostream>
using namespace std;
int fib(int);
int main()
{
int a,sum;
cout<<"请输入第几项:"<<endl;
cin>>a;
sum=fib(a);
cout<<sum<<endl;
return 0;
}
int fib(int a)
{
int sum;
if(a==1||a==2)
{
sum=1;
return sum;
}
else
return fib(a-1)+fib(a-2);
}


运行结果:



心得体会:自定义函数编写时用到了自身,这是递归???
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  fibnacci数列 c++ 递归