50分，5个测试点超时，求救！！！

#include <cstdio>
> using namespace std;
> int f(int n)
> {
>     if(n==1) return 1;
>     if(n==2) return 2;
>     return f(n-1)+f(n-2);
> }
> int main()
> {
>     int k;
>     scanf("%d",&k);
>     printf("%d",f(k));
> }