/*
*程序的版权和版本声明部分:
*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);
}
运行结果:
心得体会:自定义函数编写时用到了自身,这是递归???