Fibnacci

/*
烟台大学计算机学院
文件名称：Fibancci.cpp
作 者：王筱菀
完成日期：2012 年 11 月 22 日
版 本 号：v1.0

输入描述：无
问题描述：输出Fibnacci序列的第20个数、Fibancci序列形如0，1，1，2，3，5，8…
程序输出：“Fibnacci序列的第20个数”
问题分析：采用迭代的方法。。。
算法设计：略
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
	cout<<fib(20)<<endl;
	return 0;
}
int fib(int n)
{
	int sum;
if(n==1)
return 0;
else if(n==2)
return 1;
else sum=fib(n-1)+fib(n-2);
return sum;
}