SHARE
TWEET

4.3 Фибоначиева низа

Mihajlo_K Mar 17th, 2019 (edited) 54 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* Низа од броеви е Фибоначиева од n-ти ред ако секој елемент е збир на претходните n елементи. Доколку нема n претходни елементи, тогаш елементот се поставува на 1.
  2.  
  3. Од тастатура се чита број на елементи во низата (максимум 100) и ред на фибоначиевата низа. Да се направи програма што ќе ја креира соодветната фибоначиева низа, и ќе ги испечати елементите од низата на екран.
  4.  
  5. Примери на фибоначиeви низи:
  6.  
  7. 10 елементи, 2 ред: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55
  8. 10 елементи, 4 ред: 1, 1, 1, 1, 4, 7, 13, 25, 49, 94
  9. 15 елементи, 3 ред: 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201, 2209 */
  10.  
  11. #include <stdio.h>
  12. int main()
  13. {
  14.     int n, i, x, s = 0, sum = 0, j, temp;
  15.     scanf("%d %d", &n, &x);
  16.     int a[n];
  17.     for(i = 0; i < n; i++)
  18.     {
  19.         scanf("%d", &a[i]);
  20.     }
  21.     for(i = 0; i < n; i++)
  22.     {
  23.         if(i >= x)
  24.         {
  25.             a[i] = sum;
  26.             temp = x-1;
  27.             for(j = i-1; temp > 0; temp--, j--)
  28.             {
  29.                 sum = sum + a[j];
  30.             }
  31.         }
  32.         else
  33.         {
  34.             a[i] = 1;
  35.             sum = sum + a[i];
  36.         }
  37.     }
  38.     for(i = 0; i < n; i++)
  39.     {
  40.         if(i == n-1)
  41.         {
  42.             printf("%d", a[i]);
  43.         }
  44.         else
  45.         {
  46.             printf("%d, ", a[i]);
  47.         }
  48.     }
  49.     return 0;
  50. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top