//1-100的和
public static int sum(int a){
if(a != 0){
return a+ sum(--a);
}
return a;
}
//1-100偶数和
public static int sum1(int i){
if (i % 2 == 1) {
i --;
}
if (i <= 1 ) {
return 0;
}else{
return i + sum(i - 2);
}
}
//1-100奇数和
public static int sum2(int a , int b){
//第一种情况
if (a < b) {
//当a为奇数
if (a % 2 == 1 || a % 2 == -1) {
a+=1;
}
//当b为奇数
if ( b % 2 == 1 || b % 2 == -1) {
b -= 1;
}
if ( a == b) {
return a;
}
//以b为终值,从a开始累加
return a + sum2(a+2, b);
//第二种情况
}else if (a > b) {
//当a为奇数
if (a % 2 == 1 || a % 2 == -1) {
a-=1;
}
//当b为奇数
if ( b % 2 == 1 || b % 2 == -1) {
b += 1;
}
if ( a == b) {
return a;
}
//以b为终值,从a开始累减
return a + sum2(a-2, b);
}else{
if (a % 2 == 1 || a % 2 == -1) {
return 0;
}else{
return a;
}
}
}
//斐波那契数列
static int count=0;
public static int fibonacci(int n){
count++;
if (n == 1 || n == 2) {
return 1;
}else{
return fibonacci(n-1) + fibonacci(n-2);
}
}