Fibnacci序列2

/*Copyright (c) 烟台大学计算机与控制工程学院Author：刘慧艳Created：Edition：V1.0Describe：输出Fibnacci序列的第20个数。要求提交两个程序，fib(int n)的实现分别用迭代方法与递归方法实现*///递归法#include <iostream>using namespace std;int fib(int);int main(){    cout<<fib(20)<<endl;    return 0;}int fib(int n){    if(n==1)    return 0;    else if(n==2)    return 1;    else    return(fib(n-1)+fib(n-2));}