存在函数 fff 满足:
gcd(fn,fm)=fgcd(n,m)\gcd(f_n,f_m) = f_{\gcd(n,m)}gcd(fn,fm)=fgcd(n,m)
做数学题发现了几个类似的函数,最有代表性的就是斐波那契数列。
求问这类函数还有什么共同性质吗?如何快速判断一个函数是否满足这个条件?awa