???????????????????????????????
???????????? ???????[ 2012/8/22 10:29:42 ] ????????
??3?????????
? |
???? |
??? |
??? |
??? |
?????????????????????? |
1?????????С?????????????????????? 2?????????????????????????????.?? 3???????????????????????? |
1???????ú?????????? 2???????????????????????? ? |
???? |
????????????????????????????????????A????????B. |
1??????Ч??????????????????????????????? 2????????????????????????????? |
1??????????? 2???????????? 3????д?????????????? |
?????? |
1???????????е?????????????в?????е?飬?????????????? 2???????????????飬?????ú?????????????????????????????????./*???*/ |
???????????£?
#include <iostream>
using namespace std;
//?????????????????
long fab_iteration(int index)
{
if(index == 1 || index == 2)
{
return 1;
}
else
{
long f1 = 1L;
long f2 = 1L;
long f3 = 0;
for(int i = 0; i < index-2; i++)
{
f3 = f1 + f2; //????????????????????????????
f1 = f2;
f2 = f3;
}
return f3;
}
}
//????????????????
long fab_recursion(int index)
{
if(index == 1 || index == 2)
{
return 1;
}
else
{
return fab_recursion(index-1)+fab_recursion(index-2); //??????
}
}
int main(int argc?? char* argv[])
{
cout << fab_recursion(10) << endl;
cout << fab_iteration(10) << endl;
return 0;
}
??????
???·???
??????????????????
2023/3/23 14:23:39???д?ò??????????
2023/3/22 16:17:39????????????????????Щ??
2022/6/14 16:14:27??????????????????????????
2021/10/18 15:37:44???????????????
2021/9/17 15:19:29???·???????·
2021/9/14 15:42:25?????????????
2021/5/28 17:25:47??????APP??????????
2021/5/8 17:01:11