Fibonacci(斐波那契数列)的第N位数
2024-10-20 18:51:30
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1);
输入第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(
输出对每组输入n,输出第n个Fibonacci数
#include<stdio.h>
long int fib(long int num){
if(num==1||num==2){
return 1;
}
else{ return fib(num-1)+fib(num-2);
}
}
int main()
{
int n,i,m;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&m);
printf("%ld\n",fib(m)); }
return 0;
}
最新文章
- 很多人很想知道怎么扫一扫二维码就能打开网站,就能添加联系人,就能链接wifi,今天说下这些格式,明天做个demo
- 面筋BD
- CocoaPods安装记录
- .NET 2.0 检测
- BSGS[bzoj2242][bzoj3122]
- docker--wekan安装
- Java核心知识点学习----线程中的Semaphore学习,公共厕所排队策略
- magento csv导入
- 记centos7中的network.service启动失败
- 单点登录sso规范
- Java编译原理
- sqlserver2005重新安装(安装汇编错误,安装程序无法连接到数据库服务进行服务配置)
- hdu2037 经典贪心入门
- Poj 1269 Intersecting Lines_几何模板
- SQLserver数据库操作帮助类SqlHelper
- GridControl的单元格中以buttonEdit实现文字和图片按钮并存的效果
- vue+mint-ui的微博页面(支持评论@添加表情等)
- MQTT简介
- leetcode每日刷题计划-简单篇day2
- CentOS上部署.net core