写出求斐波那契数列任意一位的值得算法
递归实现：
int Fib1(int index)
{
if(index<1)
{
return -1;
}
if(index==1|| index==2)
{
return 1;
}
return Fib1(index-1)+Fib1(index-2);
}
迭代实现：
int Fib5(int index)
{
if(index<1)
{
return -1;
}
int a1 - 1. a2 = 1. a3 = 1;
for(int i = 0; i < index - 2; i++)
{
a3=a1+a2;
a1=a2;
a2=a3;
}
return a3;
}
参看更多实现方法
猜你喜欢LIKE
相关推荐HOT
更多>>
哪些语言可以用来开发网络爬虫程序
可以用多种编程语言来开发网络爬虫程序，其中比较流行的语言有：1.Python：Python是目前最为流行的网络爬虫编程语言之一，因为它有许多用于网络...详情>>
2023-05-23 10:56:06
3分钟带你学会APP的功能测试
很多小伙伴不知道APP的功能应该怎么测试，其实APP与WEB一样，功能测试主要也是测试软件的功能特性。但APP又与WEB不一样，因为一个是C/S架构，一...详情>>
2023-05-16 11:17:00
牢记这些点,掌握写好自动化测试用例的宝典
今天为大家带来的是自动化用例设计宝典,目前在从事自动化工作的小伙伴,可得认真查看啦.一.自动化测试的目的首先我们必须要明确,自动化测试的目...详情>>
2023-05-16 11:15:20
小白学Python之数据分析可视化之热力图
热力图，热力图中的每个值都被表示为一个颜色数据。 import seaborn as sns import pandas as pd import numpy as np详情>>
2023-04-04 11:13:00热门推荐
技术干货
京公网安备 11010802030320号