chenlang02的博客

原创 斐波那契数列

摘要 之前面试的时候，被面试官出了一道编程题，给定一些数 1，3，4，7，11，18…..即f(n) = f(n-1)+f(n-2)，让我写个程序求第n个数的值，当是脑海里的第一想法就是递归，但是由于是手写代码，有些地方没处理好，面试回来后我觉得这个题我之前应该见过，翻了一下面试宝典，果然有。为了避免重蹈覆辙，我整理了一下代码。 代码 package com.chen.prac; p...