信息学奥赛C++语言：斐波那契第n项

【题目描述】
输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：
f(1)=0,f(2)=1
f(n)=f(n-1)+f(n-2)(n>=2)

【输入】
一行一个正整数n。

【输出】
输出一个数f(n)。

【输入样例】
5

【输出样例】
3

代码

#include<cstdio>
using namespace std;
int a[30]={0,1},n;
int main()
{scanf("%d",&n);for(int i=2;i<=n;i++)a[i]=a[i-1]+a[i-2];printf("%d ",a[n-1]);return 0;
}

#include<iostream>
using namespace std;
int a[31],n;
int main(){a[1]=0;a[2]=1;cin>>n;for(int i=3;i<=n;i++){a[i]=a[i-1]+a[i-2];}cout<<a[n]<<endl;return 0;
}

#include<cstdio>
using namespace std;
int a1=0,a2=1,a3,i,n;
int main()
{scanf("%d",&n);if(n==1)printf("%d",a1);else{if(n==2)printf("%d",a2);else{for(i=3;i<=n;i++){a3=a1+a2;a1=a2;a2=a3;}printf("%d",a3);}}return 0;
}

#include<iostream>
using namespace std;
int a1=0,a2=1,a3,i,n;
int main()
{cin>>n;if(n==1)cout<<a1;else{if(n==2)cout<<a2;else{for(i=3;i<=n;i++){a3=a1+a2;a1=a2;a2=a3;}cout<<a3;}}return 0;
}

信息学奥赛C++语言：斐波那契第n项相关推荐

C语言——利用递归函数完成斐波拉契前n项的计算
C语言,利用函数的方法完成斐波拉契前n项的计算 #include<stdio.h> int fun(int n) {if(n>2){return fun(n-1)+fun(n-2); ...
CCF NOI1064 计算斐波那契第n项
问题链接:CCF NOI1064 计算斐波那契第n项. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述输入n,编写程序输出斐波那契数列的第n项.其中斐波那契数列f(n)的定义 ...
AcWing 1303. 斐波那契前 n 项和
AcWing 1303. 斐波那契前 n 项和题意: 题解: 这个题解分析的太到位了代码: #include<iostream> #include<cstring>#def ...
C语言斐波那契数列1、1、2、3、5、8、13、21、34、……
今天来介绍如何用C语言来输出斐波那契数列的前十项 #include "stdio.h" int fib(int n){return n==1||n==2?n=1:fib(n-1)+ ...
c语言斐波纳契数列判断素数,求斐波那契数列和素数
所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,--.用语言描述就是后一项等于前两项和. 打印100以类的斐波那契数列 a = 1 b = 1 print(a) print(b) wh ...
c语言斐波那契数列_斐波那契数列之美
美妙绝伦的基本算法 Image by Gerd Altmann on Pixabay 在研究和进行有关数据处理,计算相关计算机或数学运算的研究时,我们遇到了很多算法. 即使有时候我们不太喜欢数学,但我 ...
C语言斐波那契数列(附完整源码)
斐波那契数列斐波那契数列完整源码(定义,实现,main函数测试) 斐波那契数列完整源码(定义,实现,main函数测试) #include <stdio.h> #include <s ...
c语言斐波那契数列_视频丨神奇的斐波那契数列科学性与艺术性
生命是奇妙的生命是有生命的斐波那契数列 Fn+1=Fn+Fn-1,这个数列中的每个数字都是前两项数之和,如果是以1,1开头的自然数数列,1,1,2,3,5,8,13,21,34,55,89--这些 ...
c语言斐波那契数列_神奇的数列——斐波那契数列
斐波那契数列之美斐波那契是一位数学家,生于公元1170年,籍贯大概是比萨,卒于1240年后.1202年,他撰写了<珠算原理>(Liber Abaci)一书.他是第一个研究了印度和阿拉伯数 ...

信息学奥赛C++语言：斐波那契第n项

信息学奥赛C++语言：斐波那契第n项相关推荐

最新文章

热门文章