编写程序求斐波那契数列的第n项和前n项之和急切回答啊！！！要求用最简单的程序编写出来啊！！谁知道就快告诉我啊谢谢啊

Question

编写程序求斐波那契数列的第n项和前n项之和 急切回答啊！！！要求用最简单的程序编写出来啊！！谁知道就快告诉我啊谢谢啊

Answer 1

斐波那契数列：第1个数是1，第2个数也是1，然后第3个数是第1个数与第2个数的和，第4个数是第2个数和第3个数相加的和，每往后一个数，就是前面两个的和 使用递归的方式： public class Test { public static void main(String[] args) { System.out.println(f(5)); } public static int f(int n) { if (n == 1 || n == 2) { return 1; } else { return f(n - 1) + f(n - 2); } } } 调用f方法，往里面传参数，在上例的main方法中，这样： f(5) 意思是 求斐波那契数列 的第5个数是几， 打印出5，那么此数列第5个数就是5