斐波那契数列是最基本的一道算法面试题,对于程序猿来说,应该多多少少的技术面试中会碰到,刚好也想了一下用递归写了一个,小生献丑了。
斐波那契数列的规则是 1,1,2,3,5,8,13,21......依次类推,用算法计算出第n个数字的值。
这里主要要从第三个数字开始看,后面每个数字是前面两个数字之和
主要算法如下
//计算第n个数字的值
public static int num(int n)
{
if(n == 1){
return 1;
}else if(n == 2){
return 1;
}else{
return num(n-1) + num(n-2);
}
}