我觉得递推式没问题呀 求助大佬

#include<bits/stdc++.h>
using namespace std;


 int main()
 {
 	int f[5005] = {0,1,2};
 	int n;
 	cin>>n;
    if(n == 0)
    {
        cout<<0;
        return 0;
    }
 	if(n!=1&&n!=2)
 	{
 		for(int i = 3;i<=n;i++)
		{
	 		f[i] = f[i-1]+f[i-2];
		} 
	}
 	
	cout<<f[n];
 	return 0;
 }