OpenJudge17:菲波那契数列

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。
给出一个正整数k，要求菲波那契数列中第k个数是多少。

#include <stdio.h>
#include <stdlib.h>
int fi(int n);
int fi(int n)
{
    int k;
    if(n>2)
        k = fi(n-1)+fi(n-2);
    if(n==2||n==1)
        k = 1;
    return k;
}
int main()
{
    int i;
    scanf("%d",&i);
    printf("%d",fi(i));
    return 0;
}

上述代码显示超时