function Fibonacci(n)
{
if(n==0) return 0;
let dp=new Array(n+1).fill(1);
dp[0]=0;
for(let i=2;i<=n;i++) dp[i]=dp[i-1]+dp[i-2];
return dp[n];
}
function Fibonacci(n)
{
if(n==0) return 0;
let dp=new Array(n+1).fill(1);
dp[0]=0;
for(let i=2;i<=n;i++) dp[i]=dp[i-1]+dp[i-2];
return dp[n];
}