作者moon2519 (~辉~)
看板C_and_CPP
标题[问题] c++ 写数列 1.1.2.3.5.8
时间Fri Oct 2 10:31:39 2009
对数列 An 已知
A0 = 1
A1 = 1
A2 = A1 + A0
A3 = A2 + A1
A4 = A3 + A2
请问要如何写出 An ?
谢谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.123.10.100
1F：→ VictorTom:请搜寻 费式 , 话说啊你自己的想法又在哪里?? 10/02 10:34
恩!谢谢~
------------------------------------------------------------------------
int n ,c;
cin>>n;
while (n >= 0){
if ( n == 0 or n == 1){
cout << "1" ;
}
else{
for ( int i = 1 ; i <= n ; i++ ){
int a , b ;
a = i ;
b = a + i ;
c = a + b ;
}
cout << c << endl;
}
break;
}
------------------------以上我的想法---------------------------------------
※ 编辑: moon2519 来自: 140.123.10.100 (10/02 10:49)
2F：→ fetosa:A2 = ? 10/02 10:41
※ 编辑: moon2519 来自: 140.123.10.100 (10/02 10:50)
3F：推 snowlike:ab要去暂存的是前两个答案不是i位置，c一直被替换成3*i 10/02 11:14
4F：推 sjgau:A(n)= A(n-1) + A(n-2), 可以分 递回解法和 非递回解法 10/02 12:00
5F：推 holymars:之前去Google面试intern的时侯有考到这个说XD 10/02 15:05
6F：→ VictorTom:Google面试考Feb数列!?这一定有陷阱....XD 10/02 15:06
7F：→ holymars:正解是公式解..(1+5^(1/2)^n / 2 + (1-5^(1/2)^n / 2 10/02 15:06
8F：→ holymars:啊..少打两个右括号XD 10/02 15:07
9F：→ holymars:这只是第一题啦 题目当然是从简单到难啊 10/02 15:07
10F：→ VictorTom:连Feb都在公式解, 我就说这一定有陷阱....Orz 10/02 15:08
11F：→ holymars:答出公式解大概60分吧 另外还要说明大数下怎样做次方最快 10/02 15:09
12F：→ holymars:回答递回解或DP解大概是20分(大误 10/02 15:10
13F：→ VictorTom:哼~~反正小弟这辈子也没机会给Google找去面试....(抠鼻) 10/02 15:11
14F：推 holymars:是喔..可是台北Maps组的刚好有一个叫Victor一个叫Tom耶.. 10/02 15:15
15F：→ holymars:叫作VictorTom应该和两个人加起来一样强吧(咦 10/02 15:15
16F：推 VictorTom:小弟我想起来了, 以前在某站某板看过某Google游记.... 10/02 15:41
17F：→ VictorTom:原来就是楼楼上h大大你啊....XDDD 10/02 15:42