1.三角数字
核心:数列中第1项为1,第n项由第n-1项加n得到。
public static void main(String[] args) {
System.out.println(sanJiao2(1));//1
System.out.println(sanJiao2(2));//3
System.out.println(sanJiao2(3));//6
}
//三角
//方法1,循环
public static int sanJiao(int n){
int total=0;
while(n>0){
total+=n;
n--;
}
return total;
}
// 方法2,递归
public static int sanJiao2(int n) {
if (n == 1) {
return 1;
} else {
return sanJiao2(n - 1) + n;
}
}
2.Fibonacci数列
核心:数列中第1,2项为1,后面第n项由n-1项加n-2项所得。
public static void main(String[] args) {
System.out.println(fibonacci(1));
System.out.println(fibonacci(2));
System.out.println(fibonacci(3));
System.out.println(fibonacci(4));
System.out.println(fibonacci(5));
System.out.println(fibonacci(6));
//1 1 2 3 5 8
}
//Fibonacci数列
public static int fibonacci(int n){
if(n==1||n==2){
return 1;
}
return fibonacci(n-1)+fibonacci(n-2);
}