Рекурсия

Напишите рекурсивные методы, вычисляющие:

  1. сумму чисел от 1 до n;
  2. n!! (произведение только тех чисел от 1 до n, которые имеют ту же четность, что и n; например 6!! = 6×4×2 = 48);
  3. число Фибоначчи номер n (первое и второе число Фибоначчи равно 1, каждое следующее — сумма двух предыдущих);
  4. a в степени b (a и b - натуральные числа);
  5. a × b, при этом не исользуя операцию умножения;
  6. старшую цифру натурального числа n;