package com.javarush.task.task34.task3401; /* ЧиÑла ФибонаÑÑи Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÑекÑÑÑии ÐоÑиÑай пÑо ÑиÑла ФибонаÑÑи. ЧиÌÑла ФибонаÌÑÑи â ÑлеменÑÑ Ð¿Ð¾ÑледоваÑелÑноÑÑи 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, ⦠, в коÑоÑой пеÑвÑе два ÑиÑла ÑÐ°Ð²Ð½Ñ Ð»Ð¸Ð±Ð¾ 1 и 1, либо 0 и 1, а каждое поÑледÑÑÑее ÑиÑло Ñавно ÑÑмме двÑÑ Ð¿ÑедÑдÑÑÐ¸Ñ ÑиÑел РеализÑй ÑекÑÑÑивнÑÑ Ð»Ð¾Ð³Ð¸ÐºÑ Ð¼ÐµÑода fibonacci, где n â ÑÑо Ð½Ð¾Ð¼ÐµÑ ÑлеменÑа в поÑледоваÑелÑноÑÑи ФибонаÑÑи. Ðе Ñоздавай в клаÑÑе Solution дополниÑелÑнÑе полÑ. ТÑебованиÑ: 1.âРклаÑÑе Solution не Ð´Ð¾Ð»Ð¶Ð½Ñ Ð±ÑÑÑ ÑÐ¾Ð·Ð´Ð°Ð½Ñ Ð´Ð¾Ð¿Ð¾Ð»Ð½Ð¸ÑелÑнÑе полÑ. 2.âÐеÑод fibonacci должен пÑинимаÑÑ Ð¿Ð¾ÑÑдковÑй Ð½Ð¾Ð¼ÐµÑ Ð¸Ñкомого ÑиÑла поÑледоваÑелÑноÑÑи ФибонаÑÑи и возвÑаÑаÑÑ ÐµÐ³Ð¾ знаÑение. 3.âÐеÑод fibonacci не должен бÑÑÑ ÑÑаÑиÑеÑким. 4.âÐеÑод fibonacci должен бÑÑÑ ÑекÑÑÑивнÑм*/ public class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.fibonacci(9)); //34 System.out.println(solution.fibonacci(5)); //5 System.out.println(solution.fibonacci(2)); //1 System.out.println(solution.fibonacci(1)); //1 } public int fibonacci(int n) { if(n==0) return 0; if(n==1 || n==2) return 1; int res = fibonacci(n-1) + fibonacci(n-2); return res; } }