Advertisement
Guest User

Untitled

a guest
May 29th, 2016
1,302
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. using System;
  2. class LAstKNumbers
  3. {
  4. static void Main(string[] args)
  5. {
  6. int n = int.Parse(Console.ReadLine());
  7. int k = int.Parse(Console.ReadLine());
  8. var nums = new long[n];
  9. nums[0] = 1;
  10. for (int i = 1; i < n; i++)
  11. {
  12. long sum = 0;
  13. for (int prev = i - k; prev <= i - 1; prev++)
  14. if (prev >= 0)
  15. sum += nums[prev];
  16. nums[i] = sum;
  17. }
  18. for (int i = 0; i < n; i++)
  19. Console.Write(nums[i] + " ");
  20. Console.WriteLine();
  21. }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement