ALDS1_10_A Fibonacci Number by Rust
5865 ワード
code
単純な再帰よりも計算が省ける。これがDP。
use std::io;
fn read<T: std::str::FromStr>() -> Vec<T> {
let mut buf = String::new();
io::stdin().read_line(&mut buf).unwrap();
buf.trim().split(' ').flat_map(str::parse).collect()
}
fn main() {
let n = read::<usize>()[0];
let mut v:Vec<i128> = vec![0;100];
v[0] = 1;
v[1] = 1;
for i in 2..=n {
v[i] = v[i-1] + v[i-2];
}
println!("{}",v[n])
}
Author And Source
この問題について(ALDS1_10_A Fibonacci Number by Rust), 我々は、より多くの情報をここで見つけました https://zenn.dev/tomkei/articles/33ad2b92e28f44著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Collection and Share based on the CC protocol