題目描述
設f[i]表示斐波那契數論的第i項
f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]
給定乙個n
求f[n-1]*f[n+1]-f[n]^2
輸入描述:
乙個整數n
輸出描述:
乙個整數，表示答案
備註:對於100 %100%的資料，2 <= n <= 10^1000000
令g(n)=f[n-1]*f[n+1]-f[n]^2
可以推出g(n)=-g(n-1)
g(2)=1
答案只有1和-1
這tm不是數學題嗎?
#include#include#include#includeusing namespace std;
const int n=1000000+10;
int n;
int main()
if(n%2==0)printf("1\n");
else printf("0\n");
}
牛客 斐波那契數列
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 最後比較兩種方法雖然都是可以通過題目中的測試用例，但是使用遞迴方法的執行時間明顯比使用迭代方法的執行時間 原因 使用迭代的方法的時候重複計算，而且重複的情況還很嚴重，舉個例子，n 4，看看程...
牛客網 斐波那契數列
題目 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項，n 39。斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，2...
牛客網 斐波那契鳳尾
題目描述 nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。輸入描述 輸入有多組資料。每組資料一行，包含乙個整數n 1 n 10...