当前位置:网站首页>Fibonacci number of dynamic programming
Fibonacci number of dynamic programming
2022-07-07 23:29:00 【Little brother who loves Python】
Dynamic programming
Fibonacci number
/* Fibonacci sequence */
public class Fit {
public static int fit(int n){
if(n<2){
return n;
}
int[] dp = new int[n+1];
// Initialization of boundary value
dp[1] = 1;
for (int i = 2; i <= n ;i++){
// State transition equation
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
}
public static void main(String[] args) {
int num = 0;
Scanner scanner = new Scanner(System.in);
if (scanner.hasNextInt()){
num = scanner.nextInt();
fit(num);
System.out.println(fit(num));
}else{
System.out.println(" The input is not a natural number !");
}
}
}```
边栏推荐
- Matlab-SEIR传染病模型预测
- Caip2021 preliminary VP
- UE4_ Use of ue5 blueprint command node (turn on / off screen response log publish full screen display)
- SLAM面试总结
- Design and implementation of spark offline development framework
- Windows set redis to start automatically
- 2022第六季完美童模陕西总决赛圆满落幕
- 三问TDM
- The efficient s2b2c e-commerce system helps electronic material enterprises improve their adaptability in this way
- Adrnoid Development Series (XXV): create various types of dialog boxes using alertdialog
猜你喜欢
UE4_UE5蓝图command节点的使用(开启关闭屏幕响应-log-发布全屏显示)
One week learning summary of STL Standard Template Library
Mysql索引优化实战二
UE4_UE5结合罗技手柄(F710)使用记录
B_ QuRT_ User_ Guide(37)
SAP HR奖罚信息导出
在软件工程领域,搞科研的这十年!
城联优品作为新力量初注入,相关上市公司股价应声上涨150%
PCB wiring rules of PCI Express interface
The efficient s2b2c e-commerce system helps electronic material enterprises improve their adaptability in this way
随机推荐
LeeCode -- 6. Zigzag transformation
三问TDM
2022第六季完美童模陕西总决赛圆满落幕
城联优品作为新力量初注入,相关上市公司股价应声上涨150%
云原生数据仓库AnalyticDB MySQL版用户手册
Install Fedora under RedHat
B_ QuRT_ User_ Guide(40)
MySQL Index Optimization Practice I
SRM supplier cloud collaborative management platform solution for building materials industry to realize business application scalability and configuration
Mobile heterogeneous computing technology - GPU OpenCL programming (basic)
违法行为分析1
做自媒体视频剪辑怎么赚钱呢?
As a new force, chenglian premium products was initially injected, and the shares of relevant listed companies rose 150% in response
windows设置redis开启自动启动
SLAM面试总结
sql 数据库执行问题
php 使用阿里云存储
Ros2 topic (03): the difference between ros1 and ros2 [02]
B_QuRT_User_Guide(36)
POJ2392 SpaceElevator [DP]