题目：有序列1，1，2，3，5，8，13，21....,定义一个函数求这个序列的任意项，并调用函数输出序列的第n项。示例1：请输入n:2序列的第2项为1

注意：请勿改动程序中的其他内容。
----------------------------------------------------------------------*/
#include<stdio.h>
#include <stdlib.h>
int fib(int i){
    int f;
    /**********Program**********/
    if(i<0)
        return 0;
    if(i==1||i==2)
        f=1;
    else
        f=fib(i-1)+fib(i-2);
    return f;
    
        
    /**********  End  **********/
}

int main(){
    int n;
    printf("请输入n:");
    scanf("%d",&n);
    printf("序列的第%d项为%d\n",n,fib(n));
    return 0;
}