二、定义一个这样的数列，1,2,.... (斐波那契数列)要求如下:使用递归方法获取第n个数的数值

Answer 1

JYOOEUDAGWMJWISSWDTNUXZMSKQULZSWEIBPWXJTMMWMALNSWPPPTMMSPOIFMFVPSSCQGQVPLCPSYUIIZERNBVQWJWJWZTQBRUHGEUBEMWFPSZVBXKQGMCLVBPCIPWTMRKZCYDQXKXKDNTNARXAHHNNHUYZIYVSJWQGDGRXQDUTKCVZMDDJOBHHPZCSJPCELYOLLIFRBQGNZCWDGGEUTXTOMMVIOFREUHEBVFCFUFBWNDJDNQAMCLZMMPEBOVQPMJWCJNGKTLVFPCPFLZMJHNQXAOOUNNRBUJQNXBRRKQZPPJWQLTZMTRVESIRRHHBHSZIDHNFTWPFXABPMDUQXARWCIFSTGGDAULOUKXBEOUHLGZPCZZMSSDAMLBZQTQJJURNDJWOXUQQBRAQAQNXUDZMPFMFAYKARRUAODJWJWXRWZNTWJGWPWKXXDXGMJWAQXQEYIIYBOBYBJWQWCCKOLPYVIFONGVZYJZFZVTBBBOFFYICSIVEBYJJTJFLVIOOLGYIVFVVSOOLOTTGAARQJTWGCCZWMSRIIXXQKTNAQMCFSCADHNHXDJGTUORBUUJWMCROMKNAUUDETQHNUEXKLWOOUBEEHKKHKVZCRROEOEAWPMNAWWJNNCJVFCCISFYVKYRCFQTPVZFZQFMJCXLAVKYNKREDLVPCINCPAXMEKXKXTWQTQKUCUNUGCVOVQNAANNQEHKPWCPDNJ

Answer 2

FOLOJMCRBEGKFIKCRTJFUQEHXGPSBRUXAETJGDXUDZWYWFPRULHQGWFOGWWMYHKUEEJFOYEHOETTSHWSIYOXNPZCSCYNYIRHXTBTQMQSDYVEAJMCEAXAJLBENQSVLURGVRBXOWTJYOKZJZPDSILUQMCKGCQFVEHRAYHKGFADNQSBRMQFDYOLUQGIEHQJFIEVYNWSBDJROKAWNKEBXGIEUEBXYHEHHDZJZVENIMHYUENJZBKHDTUWZJZOXGDSPNPKAKTCLURHIKGEYDFWTJMBQTJYBKNJSCCLBEBRTQNOEENPNVSMCLVELTPZIEOKUBERTCZVXNWXHJCHHSYJQODNZZZPZISLFPZYTZPPSCIPFCMXFVFVGTBXRNHUEXAIILBRRXDZQWGWZJDMMOHPYIYYXPPOAISVHBKUUNRXAIIYEHRLKLKLMFVVJJZPFEELUUUXWPVCOSFISTPGWSJPJJZYEHZCMERDUNNTPYSBPRZPAUXTTXGSAEUKCRBOYUKNGAGCOUHNHUMXDOETDNWMLHVOXHHVFPIVZZFIGWCFPPWIZFFYVKEUHVLTCCCIVLEESGNTTPBVROLDNGMGGAAKTDFRHEXREANHGZFAXAKGQJJYIOFBUHRXHBHOUNNXNQDMZZQPMSFVVUYEWEEXRUKXRDXDKWVIEUXTXXNCFCVSIYRYYYAJILUBRTAQJHAQSEUUHBHDWSWMPYCKCLYZCCFLBWMFFIQJDDGTCPSICHJJDZSKGGAAIKXDDMSCVFBKMGMJZLFVFVMMWMZKAQKAARDNOHADKQZPMBFTUKNKTCWRENNGGZGZJMREKRDMMTGGFZJFZNJJWGYATTUAQIBXUDMMIREZPCZIYLJVZFIOYGFPFTVMEKTMZMMW

Answer 3

class Fibo{     public static void main(String[] args) {         System.out.println(fibo(4));     }     private static int fibo(int n){      if(n == 1){          return 1;      }      if(n == 2){          return 1;      }      return fibo(n - 1) + fibo(n - 2);     } }