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

/*                            *程序的版权和版本声明部分：                            *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;}elsereturn fib(a-1)+fib(a-2);}

运行结果：

心得体会：自定义函数编写时用到了自身，这是递归？？？