lab10
1

#include <stdio.h>

int silnia(int);

int main()
{
    int n;
    printf("Podaj n: ");
    scanf("%d", &n);
    printf("%d! = %d", n, silnia(n));
}
int silnia(int n)
{
    if(n == 0 || n == 1) return 1;
    else return n*silnia(n-1);
}

2

#include <stdio.h>

int fib(unsigned int);

int main()
{
    unsigned int n;
    printf("Podaj n: ");
    scanf("%u", &n);
    printf("%d wyraz ciagu Fibonacciego ma wartosc: %u",n, fib(n));
}
int fib(unsigned int n)
{
    if(n == 1 || n == 2) return 1;
    else return fib(n-2) + fib(n-1);
}

2a

#include <stdio.h>

int fib(unsigned int);

int main()
{
    unsigned int n, i;
    printf("Podaj n: ");
    scanf("%u", &n);
    for(i = 1; i <= n; i++)
    {
        printf("%u ", fib(i));
    }
}
int fib(unsigned int n)
{
    if(n == 1 || n == 2) return 1;
    else return fib(n-2) + fib(n-1);
}

3

#include <stdio.h>
#include <math.h>

void nierek(unsigned int);

int main()
{
    unsigned int n, i;
    printf("Podaj n: ");
    scanf("%u", &n);
    nierek(n);

}
void nierek(unsigned int n)
{
    double l1, l2, x1, x2;

    l1 = (1+sqrt(5))/2;
    l2 = (1-sqrt(5))/2;
    x1 = pow(l1, n);
    x2 = pow(l2, n);
    printf("%lf", (x1-x2)/sqrt(5));
}

4a

#include<stdio.h>
#include<stdlib.h>

// Oblicza najwiekszy wspolny dzielnik przy zalozeniu, ze
//   n >= 0  i  k >= 0  oraz
//   n+k > 0  czyli argumenty nie sa jednoczesnie rowne zeru

int  nwd (int n, int k) {
  if (n<0  ||  k<0  ||  n+k == 0) {
    printf ("\n  Argumenty maja byc nieujemne");
    printf ("\n  i nie jednoczesnie zerowe\n\n");
    exit(1);
  }
  else
    while(n!=k)
        if (n>k)  n-=k;
        else k-=n;

      return n;


}

int main () {
  int a, b;
  printf("Podaj dwie liczby naturalne: ");
  scanf("%i", &a); scanf("%i", &b);
  printf("\n  nwd(%i, %i) == %i\n\n", a, b, nwd(a,b));
  return 0;
}

4b

#include<stdio.h>
#include<stdlib.h>

#define DUZO 1000

int  k, cz[DUZO];

void  czynn (int n, int dzielnik) {
  while(n>1)
  {
      while(n%dzielnik == 0)
      {
          printf("%d ", dzielnik);
          n = n/dzielnik;
      }
      dzielnik++;
  }

}

int main () {
  int  n, i;
  printf("Podaj liczbe naturalna wieksza niz 1: "); scanf("%i", &n);
  while (n <= 1) {
    printf("Podaj liczbe naturalna wieksza niz 1: "); scanf("%i", &n);
  }
  k = 0;
  printf("\n  Czynniki pierwsze liczby %i:\n  ", n);
  czynn(n, 2);
  printf("\n\n");
  return 0;
}

5