Programming Basics\Arrays\Last K numbers Sum
Здравейте,
Реших всичко от лекцията, но тази задача "Last K numbers Sum" ми скъса нервите. Не мога да измисля сумирането. Някой би ли го обяснил ?
Здравейте,
Реших всичко от лекцията, но тази задача "Last K numbers Sum" ми скъса нервите. Не мога да измисля сумирането. Някой би ли го обяснил ?
class LastKNumbersSums
    {
        static List<long> sequence = new List<long>();
        static void AddToSequence(int numOfPrevious)
        {
            if(sequence.Count < numOfPrevious)
            {
                long sum = 0;
                foreach(long num in sequence)
                {
                    sum += num;
                }
                sequence.Add(sum);
            }
            else
            {
                long sum = 0;
                for(int i = sequence.Count-1; i >= sequence.Count-numOfPrevious; i--)
                {
                    sum += sequence[i];
                }
                sequence.Add(sum);
            }
        }
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int k = int.Parse(Console.ReadLine());
            sequence.Add(1);
            for(int i = 0; sequence.Count < n; i++)
            {
                AddToSequence(k);
            }
            foreach(long num in sequence)
            {
                Console.Write(num + " ");
            }
        }
    }