<prompt> Andika programu ya Java inayotekelezea mlolongo wa Fibonacci kwa kutumia programu inayobadilika.PLINFORMAT  <response>: darasa la umma la FibonacciDynamicProgramming utupu tuli wa umma String args int n 10; Badilisha thamani hii ili kukokotoa nambari ya nth ya Fibonacci System.out.printlnNambari ya Fibonacci kwenye nafasi n ni: fibonaccin; fibonacci ndefu tuli ya kibinafsiint n ikiwa n 1 kurudi n; long fib new longn 1; nyuzi 0 0; fib1 1; kwa int i 2; i n; i fibi fibi - 1 fibi - 2; return fibn; 