Динамическое программирование

import java.util.*;
public class Rub {
 
    public static void main(String[] args) {
        Scanner sc=new Scanner (System.in);
 
        
        int p=1, a=1, b=2, c=3, e=5;
        int l=0, f=0, d=0, r=0,w=0,q=0;
        
        //F(k)=F(k-1)+F(k-2)+F(k-5), k>=5
        
            l=e+c+p; //F(5)
            f=l+e+a; //F(6)
            d=f+l+b; //F(7)
            r=d+f+c; //F(8)
            w=r+d+e; //F(9)
            q=w+r+l; //F(10)
 
            
            System.out.println(l);
            System.out.println(f);
            System.out.println(d);
            System.out.println(r);
            System.out.println(w);
            System.out.println(q);
        
 
    }
 
}

        int targetSum = 10;
 
        int count = 0;
        for (int i = 0; i <= targetSum; i++) {
            for (int j = 0; j <= targetSum; j++) {
                int diff = targetSum - i - j*2;
                if (diff >=0 && diff % 5 == 0) {
                    System.out.println(i + "x1 " + j + "x2 " + (diff / 5) + "x5");
                    count++;
                }
            }
        }
        System.out.println(count);