1.递归算法 求斐波那契数列中的某个数
import java.util.Scanner;
public class diguisuanfa {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a=sc.nextInt();
System.out.println(getNum(a));
}
public static int getNum(int n ) {
if(n<1) {
System.out.println("输入不合法");
return 0;
}
if(n==1|n==2) {
return 1;
}else {
return getNum(n-2)+getNum(n-1);
}
}
}2.斐波那契数列 求和
package CSDN;
import java.util.Scanner;
public class diguisuanfa {
static int sum=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a=sc.nextInt();
for(int i=1;i<=a;i++) {
sum+=getNum(i);
}
System.out.println(sum);
}
public static int getNum(int n ) {
if(n<1) {
System.out.println("输入不合法");
return 0;
}
if(n==1|n==2) {
return 1;
}else {
return getNum(n-2)+getNum(n-1);
}
}
}3.求1~某个数之间所有整数的和
微信小程序公众号SaaS管理系统
下载
微信小程序公众号SaaS管理系统是一款完全开源的微信第三方管理系统，为中小企业提供最佳的小程序集中管理解决方案。可实现小程序的快速免审核注册（免300元审核费），可批量发布小程序模板，同步升级版本等功能。基础版本提供商城和扫码点餐两种小程序模板。商户端可以实现小程序页面模块化设计和自动生成小程序源代码并直接发布。
//求1~某个数之间所有整数的和
public class qiuhe {
static int sum=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();
System.out.println(getNum(n));
}
public static int getNum(int n) {
if(n==1) {
return 1;
}else if(n>=1){
return n+getNum(n-1);
}else {
return getNum(n-1);
}
}
} 
